蓝桥杯日期问题

最新推荐文章于 2022-03-29 16:48:52 发布

猫猫呀。

最新推荐文章于 2022-03-29 16:48:52 发布

阅读量284

点赞数

分类专栏：蓝桥杯试题文章标签：算法字符串 leetcode

本文链接：https://blog.csdn.net/m0_46415190/article/details/115430985

版权

蓝桥杯试题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个关于回文日期的问题，具体是找到给定日期后的下一个回文日期和ABABBABA型回文日期。作者提供了一段Java代码实现，通过遍历日期并检查其回文性和ABABBABA型条件来找到答案。代码中包含了字符串转换、日期合法性判断以及特定模式的回文检查等操作。

摘要由CSDN通过智能技术生成

蓝桥杯日期问题

题目描述
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。
因为如果将这个日期按 yyyymmdd 的格式写成一个 8 位数是 20200202，恰好是一个回文数。
我们称这样的日期是回文日期。
有人表示 20200202 是“千年一遇” 的特殊日子。
对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。
对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。
算不上“千年一遇”，顶多算“千年两遇”。
给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
注意：下一个回文日期和下一个 ABABBABA 型的回文日期可能是同一天。
ABABBABA 型的回文日期，需要满足 A≠B。
输入格式
输入包含一个八位整数 N，表示日期。
输出格式
第一行表示下一个回文日期，
第二行表示下一个 ABABBABA 型的回文日期。
输入样例
20200202
输出样例
20211202
21211212
数据范围
对于所有评测用例，10000101 ≤ N ≤ 89991231，保证 N 是一个合法日期的 8 位数表示。

考查知识：
1、字符串于基本数据类型的转换。
2、StringBuffer的使用，利用StringBuffer进行字符反转。然后判断是否相等。需要注意的是，StringBuffer的判断是否相等不能使用==或者equals，应该将其转换为String之后在使用.equals判断是否相等。
3、Set的去重。

需要注意的是我并没有写出更多关于日期是否满足格式的函数。这个较为简单可以参考我上一篇博客即可。这里就不再展出。

package com._eleven_lanqiaobei;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class _回文日期 {
    static String str;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        str = sc.next();
        long t1 = System.currentTimeMillis();
        f();//求下一个回文日期
        f1();//求下个ABABBABA回文日期
        long t2 = System.currentTimeMillis();
        System.out.println(t2-t1+"毫秒");
    }

    private static void f1() {
        int i = Integer.parseInt(str);
        for (int j = i+1; j < 89991231; j++) {
            if (j%100>31)continue;//当不满足日期条件时跳过本次。这个是判断日期是否满足
            if((j%10000)/100>12||(j%10000)/100==0)continue;//当不满足日期条件时跳过本次。这个是判断月份是否满足
            if(check(j)&&checkabba(j)){
                System.out.println(j);
                break;
            }
        }
    }

    private static boolean checkabba(int j) {//检查是否是ababbaba型回文
        /*
        先判断这个数字中只有两种数字，然后判断每个位置的值是否相等。
        虽然很憨憨，但是效率挺高的。。。
         */
        String s1 = String.valueOf(j);
        Set <Character>set = new HashSet<>();
        for (int i = 0; i < s1.length(); i++) {
            set.add(s1.charAt(i));

        }
        if(set.size()==2) {
            if((s1.charAt(0)==s1.charAt(2)&&s1.charAt(2)==s1.charAt(5)&&s1.charAt(0)==s1.charAt(7))&&(s1.charAt(1)==s1.charAt(3)&&s1.charAt(1)==s1.charAt(4)&&s1.charAt(1)==s1.charAt(6)))
                return true;
        }
        return false;
    }

    private static boolean check(int j) {//检查是否是回文

        StringBuffer sb = new StringBuffer(String.valueOf(j));
        StringBuffer reverse = new StringBuffer(sb.reverse());
        sb.reverse();
        if(sb.toString().equals(reverse.toString()))return true;
        return false;

    }

    private static void f() {
        int i = Integer.parseInt(str);
        for (int j =i+1; j < 89991231; j++) {
            if (j%100>31)continue;
            if((j%10000)/100>12||(j%10000)/100==0)continue;
            if(check(j)){
                System.out.println(j);
                break;
            }
        }
    }
}