设计思想:
判断字符串是否可以回文,首先字符串长度为0,或只有一个字符,即字符串长度为1是可以回文的;再然后字符串长度大于1,让第一个字符和最后一个比较,若相等,则用递归,调用函数比较第二个和倒数第二个,以此类推。
源代码:
package test2;
import java.util.Scanner;
public class jiecheng {
public static void main(String[] args) {
// TODO 自动生成的方法存根
System.out.println("请输入一串字符串:");
Scanner in=new Scanner(System.in);
String str=in.nextLine();
int i=0;
int j=str.length()-1;
System.out.println(str+" 是否可以回文? "+jiecheng.isPalindrome(str, i,j)) ;
}
public static boolean isPalindrome(String str,int i,int j) {
//当字符串的长度为0或1时,可以回文,返回true
if(str.length()==0||str.length()==1)
return true;
if(i==j)
return true;
//最前面的数和最后面的数相比,比到一半就行了
if(i>j)
throw new IllegalArgumentException();//去掉不合法的数据
else {
return (str.charAt(i)==str.charAt(str.length()-1-i))&&isPalindrome(str,i+1,j-1);//递归
}
}
截图:
原文地址:https://www.cnblogs.com/mxk123456/p/mmm6.html