使用递归方法判断回文

印度阿三17 2019-09-25

展开全文

首先，得了解啥是回文，这个我了解了，不了解的自己去百度（o(´^｀)o）。

首先分析问题，判断回文就是需要从判断第一个与最后一个是否一样，第二个和倒数第二个是否一样，第三个和倒数第三个........依次类推，可能的需要注意的情况有三种：奇数、偶数、就一个字符。

首先，先从简单的不使用递归的方式来写：

//判断是否是回文
import java.util.Scanner; public class Testpalindrome
{
public static void main(String args[])
{    System.out.println("请输入一段字符串：");
   Scanner scanner=new Scanner(System.in);
   String str=scanner.nextLine();
   int a=str.length();//判断字符串的长度

   if(a%2==0)
   {
    for(int i=0;i<a;i )
    {

     if(str.charAt(i)!=str.charAt(a-1-i))
     {
      System.out.println("所输入的字符串不是回文");
      break;
     }
    if(i==a/2)
    {
     System.out.println("所输入的字符串是回文");
     break;
    }


    }

   }

   if(a%2==1)
   {
    for(int i=0;i<a;i )
    {

     if(str.charAt(i)!=str.charAt(a-1-i))
     {
      System.out.println("所输入的字符串不是回文");
      break;

     }
   if(i==(a 1)/2)
   {
    System.out.println("所输入的字符串是回文");
    break;
   }
   }
    }
   }
}

这个是很容易就能写出的，然后就是使用递归方法的：

//判断是否是回文   使用递归的方法
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;
  }

}