思路:先定义一个字符串,将字符串按照首尾进行比较,全部比较完之后判断是否为回文,调试时间为40多分钟
import java.util.Scanner;
public class Testpalindrome1
{
public class Testpalindrome1
{
public static void main(String args[])
{
System.out.println("请输入一段字符:");
Scanner scanner=new Scanner(System.in);
String str=scanner.nextLine();
if(palindromeN(str,0,str.length()-1))
{
System.out.println("字符串是回文");
}
else
{
System.out.println("字符串不是回文");
}
}
public static boolean palindromeN(String str,int a,int b) //a 和 b 相当于两个指针;
{
if(a>=b)
{
return true;
}
if(str.charAt(a)==str.charAt(b))
{
return palindromeN(str,++a,--b);
}
else
{
return false;
}
}
{
System.out.println("请输入一段字符:");
Scanner scanner=new Scanner(System.in);
String str=scanner.nextLine();
if(palindromeN(str,0,str.length()-1))
{
System.out.println("字符串是回文");
}
else
{
System.out.println("字符串不是回文");
}
}
public static boolean palindromeN(String str,int a,int b) //a 和 b 相当于两个指针;
{
if(a>=b)
{
return true;
}
if(str.charAt(a)==str.charAt(b))
{
return palindromeN(str,++a,--b);
}
else
{
return false;
}
}