用递归调用来判断字符串是否是回文

Posted 2022-11-28 dazhi151

思路：先判断字符串的长度，当为1时就是回文的字符串，之后如果大于1，就调用函数进行判断。通过返回值对其是否是回文进行输出。

在函数中主要是传入字符串数组还有两个参数，经两个参数作为下标，通过字符串的CharAt函数对字符串的相应部分进行比较，最后进行两个参数，前面的加一后面的减1，逐渐向中间靠拢。依次进行比较、当只剩下一个或者两个时对其进行另外的分析。

其主要的代码如下：

package chengZhang;
import java.util.Scanner;
public class JieCheng 

    public static int diaoyong(String c,int a,int b)
    
        if(a==b)//当时奇数时候
            return 1;
        if(a+1==b)//当是偶数时候并且只有两个了
        
            if(c.charAt(a)==c.charAt(b))//进行两边 的比较
                return 1;
            else
                return -1;
        
        else
        
            if(c.charAt(a)==c.charAt(b))
            
                a+=1;
                b-=1;
                return diaoyong(c,a,b);//递归调用
            
            else
                return -1;
        
            
    

    public static void main(String[] args) 
    
        Scanner sc=new Scanner(System.in);
        String wen=sc.nextLine();

            int w1=wen.length()-1;
            if(w1==0)//只有一个字符时
                System.out.println("是回文");
            else
            
                if(diaoyong(wen,0,w1)==1)
                    System.out.println("是回文");
                else if(diaoyong(wen,0,w1)==-1)
                    System.out.println("不是回文");
            
    

重要的是递归调用,其函数要调用自己本身。最后重要的一点是应用字符串的CharAt函数将其按照字符数组的样式进行应用以及比较。