【算法打卡】回文日期

写在前面

这到没有什么技术含量的题目，卡了半天。原因是因为忘记考虑了日期的有效性。也就是月和天数是否有效。浪费了一个多小时…

题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。
给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

代码

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        if (str.length() > 8)
            return;
        long nums = Long.valueOf(str);
        nums++;
        long tmp1 = nums;
         while(true){
            long res = isHuiWen(nums);
            // 获取月份
            long backFourPreTwo = (nums % 10000) / 100;
            // 获取天数
            long backFourBkTwo = (nums % 1000) % 100;
            if (res != -1 && (backFourPreTwo > 0 && backFourPreTwo <= 12) && (backFourBkTwo > 0 && backFourBkTwo <= 31)){
                System.out.println(nums);
                break;
            }
            nums++;
        }
        while(true){
            long res = isHuiWen(tmp1);
            // 获取前两位
            long preTwo = tmp1 / 1000000;
            // 获取3、4位
            long bakTwo = (tmp1 / 10000) % 100;
               // 获取月份
            long backFourPreTwo = (tmp1 % 10000) / 100;
               // 获取天数
            long backFourBkTwo = (tmp1 % 1000) % 100;
            if (res != -1 && (preTwo == bakTwo) && (backFourPreTwo > 0 && backFourPreTwo <= 12) && (backFourBkTwo > 0 && backFourBkTwo <= 31)){
                System.out.println(tmp1);
                break;
            }
            tmp1++;
        }
    }
    // 判断是否是回文数
    public static long isHuiWen(long nums){
        String str = String.valueOf(nums);
        int i = 0;
        for (i = str.length()-1; i >= str.length() / 2; i--){
            if (str.charAt(i) != str.charAt(str.length()-1-i)){
                break;
            }
        }
        if (i == str.length() /2 - 1){
            return nums;
        }
        return -1;
    }