JAVA用递归来判断回文串

Posted 2022-11-28 xiaofengzai

用递归来判断回文串

思路：

①首先如果是空串，一个字符，则判断是回文串

②若不满足①,则我们需要对字符串进行递归判断，我们会想到要用第一个字符和最后一个字符进行比较，若相同则，第二个和倒数第二个进行比较，如此循环往复，就会出现一个终点

③终点处会出现两种情况，第一种情况：两个不同位置的字符进行比较，第二种情况是：两个相同位置的字符进行比较。因此我们需要找出这个中间值，我们通过分奇偶的方式，算出最终左边要比较的数的下标，若为奇数，左边的下标为：len/2;若为偶数，左边的下标为：len/2；

④递归的结束条件有了，那么递归的条件是：当首位字符相同时，则递归的是：左边的下标+1，右边的下标-1.若不满足，则直接退出。

代码：

package com.java1;
import java.util.Scanner;
public class test 
    static String s=new String();
    static int len=0;
    static int k;
public static void  f(int i,int j)

    if(i==k&&s.charAt(i)==s.charAt(j))//判断结束的条件
    
        System.out.println("YES");
        return;
    
    
    if(s.charAt(i)==s.charAt(j))//若满足则进行下一步的递归
        f(i+1,j-1);
    else//若不满足则输出
    
        System.out.println("NO");
        return ;
    

    public static void main(String[] args) 
        // TODO Auto-generated method stub
    Scanner in=new Scanner(System.in);
    s=in.nextLine();
    int k=0;
    len=s.length();//获取字符串长度
    if(len%2==0)//通过奇偶个数来找到中间值
        k=len/2-1;//找到中间的下标
    else
        k=len/2;//找到中间的下标
    if(len==1||len==0)//若是空串或只有一个字符
        System.out.println("OK");
    else
    
        f(0,len-1);//递归计算