《JAVA语言》第三节课
程序员文章站
2022-05-18 21:18:16
使用递归方式判断某个字串是否是回文( palindrome )。 1. 设计思想 在判断字符串是否是回文的时,采用递归法,首先要分析出重复做的是什么事情,这里是要重复判断两端的字符是不是相等的,直到剩下最后一个或者0个字符的时候。 2. 源程序代码 package eg1;import java.u ......
使用递归方式判断某个字串是否是回文( palindrome )。
1. 设计思想
在判断字符串是否是回文的时,采用递归法,首先要分析出重复做的是什么事情,这里是要重复判断两端的字符是不是相等的,直到剩下最后一个或者0个字符的时候。
2. 源程序代码
package eg1;
import java.util.*;
public class eg1 {
public static void main(string[] args)
{
system.out.print("请输入字符串:");
scanner scanner=new scanner(system.in);
string s=scanner.nextline();
boolean flag = find(s,0,s.length());
system.out.println(flag);
}
private static boolean find(string str, int start, int length) {
if(length<=1)
return true;
else if(str.tochararray()[start]==str.tochararray()[length-1]){
return find(str,start+1,length-1);
}
return false;
}
}
3. 运行结果截图
4. 编程总结分析
在判断回文是应注意字符数为单数时的中间字符/只有一个字符/空字符时的情况。
推荐阅读
-
Java语言开发入行记
-
对于JAVA语言的一点理解
-
《疯狂Java讲义第4版》PDF+代码+课件 电子书pdf 分享
-
PHP和Mysqlweb应用开发核心技术-第1部分 Php基础-2 php语言介绍
-
Notepad++怎么配置默认语言?notepad设置默认语言为c和Java语言的方法
-
使用java语言实现八皇后问题
-
《深入理解Java虚拟机》-----第10章 程序编译与代码优化-早期(编译期)优化
-
Java语言基础语法之流程控制语句
-
第85节:Java中的JavaScript
-
微信小程序授权 获取用户的openid和session_key【后端使用java语言编写】,我写的是get方式,目的是测试能否获取到微信服务器中的数据,后期我会写上post请求方式。