9月23日判断回文

一、题目：判断输入的某个字串是否是回文

二、编程思路

定义一个boolean类型的函数，并使用递归算法。在函数中设置三个参数，分别是输入端传入的字符串，整型类型变量start，整型类型变量length，在函数体内利用if   else语句判断传入的字符串是否为特殊情形，

通过toCharArray()函数将字符串转化为字符数组，最后逐个比较字符串的头和尾，最后返回结果。

三、源程序代码

import java.util.Scanner;
public class palindrome {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String c=scanner.next();
        boolean flag = find(c,0,c.length());
        System.out.println(flag);
    }
//定义三个参数
    private static boolean find(String c, int start, int length) {
        
        if(length<=1)
            
            return true;
        else if(c.toCharArray()[start]==c.toCharArray()[length-1]){
            return find(c,start+1,length-1);
        }
        return false;
    }
    
}

四、测试：

 

 

五、结论总结

使用递归算法可以很好的减少代码量，方便。

字符串与字符之间关系灵活转换可以实现具体问题。

分析问题规模及细节，逐个解决。