回文

思路：先定义一个字符串，将字符串按照首尾进行比较，全部比较完之后判断是否为回文，调试时间为40多分钟

import java.util.Scanner;
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;  
  }
 
 }