20190925Java课堂记录（一）

判断字符串是否回文

设计思想

利用递归，每次返回长度减二的字符串，最终返回结果

源程序代码

import java.util.Scanner;

public class palindrome {
    static int palin(String s, int length) {
        int zt = 0;
        if (length == 1 || length == 0)
            return 1;
        if (s.substring(0, 1) .equals( s.substring(s.length() - 1, s.length()))){
            zt = 1;
            palin(s.substring(1, s.length() - 1), length-2);

        } else
            zt = 0;

        return zt;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        int length = s.length();
        if (palin(s, length) == 1) {
            System.out.println("yes!");

        } else
            System.out.println("no!");
    }

}

 

运行结果截图

 

 

 

 

编程总结分析

利用递归可以简化代码，且便于思考问题，但占用空间过多