java中判断输入的值是否为回文

java中判断输入的值是否为回文

代码编写

package com.xiang;

import java.util.Scanner;

/**
 * Created by IntelliJ IDEA.
 * User: xiang
 * Date: 2021/11/16 11:14
 */
public class Palindrome {
    /**
     * 判断输入的值是否为回文
     *递归的思想，第几个与倒数第几个是否相同，如果不同则不是回文，如果相等继续看第n+1，倒数n-1如果相等就是回文函数类型用布尔型
     * @param args
     */
    public static void main(String[] args) {
        System.out.println("请输入值 判断是否为回文");
        Scanner sc = new Scanner(System.in);
        boolean bool;
        String str;
        str = sc.next();
        int i = 0;
        int j = str.length() - 1;
        bool = digui(str, i, j);
        if (bool == true) {
            System.out.println(str + "======>true");
        } else {
            System.out.println(str + "======>false");
        }

    }

    public static boolean digui(String str1, int i, int j) {

        if (j == 1 || j == 0) {
            return true;
        } else {
            if (str1.charAt(i) == str1.charAt(j)) {
                return digui(str1, ++i, --j);
            } else {
                return false;
            }
        }

    }

}

运行结果

请输入值 判断是否为回文
45664
45664======>false

Process finished with exit code 0

请输入值 判断是否为回文
你好你
你好你======>true

Process finished with exit code 0