使用递归方式判断某个字串是否是回文( palindrome )
下面是实现的代码
import java.util.Scanner;
public class Test {
public static void main(String args[]){
System.out.print("请输入:");
Scanner s = new Scanner(System.in);
String str = s.nextLine();
if(huiwen(str,0)){
System.out.println("Yes");
}
else
{
System.out.println("No");
}
}
public static boolean huiwen(String str,int x){
if(str.charAt(0) == str.charAt(str.length() - 1)){
if(str.length() > 2){
return huiwen(str.substring(x+1,str.length()-1),0);
}else return true;
}else return false;
}
}
先用数组计算字符串的长度,再使用递归判断头尾是否相等。