zoukankan      html  css  js  c++  java
  • 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!");
        }
    
    }

    运行结果截图

     

    编程总结分析

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

  • 相关阅读:
    判断js中的类型
    js数组的4种遍历方式
    js笔记
    Windows 常用 CMD 命令介绍
    css笔记
    winform项目笔记:
    Angular4 中内置指令的基本用法
    Angular4入门笔记
    8、跳台阶
    7、斐波那契数列
  • 原文地址:https://www.cnblogs.com/deepend/p/11587589.html
Copyright © 2011-2022 走看看