//用递归实现判断一个字符串是否为回文串
import java.util.Scanner;
public class Palindrome
{ //判断是否为回文串 in型参数代表字符串起止位置
public static boolean isPalindrome(String s,int i,int j){
//递归
if(i==j||s.length()==0||s.length()==1)
return true;
if(s.charAt(i) == s.charAt(j))
{
i++;
j--;
return isPalindrome(s,i,j);
}
else return false;
}
/* return (s.charAt(i) == s.charAt(j)) && isPalindrome(s,i+1,j-1);*/
public static void main(String[] args){
Scanner in=new Scanner(System.in);
System.out.println("请输入一个字符串:");
String str = in.nextLine();
int i = 0;
int j = str.length() - 1;
if(isPalindrome(str,i,j))
System.out.println(str + "是回文串");
else System.out.println(str + "不是回文串");
}
}
标签:return,charAt,递归,int,System,str,字符串,回文
来源: https://www.cnblogs.com/ywqtro/p/11575452.html