第十一届蓝桥杯真题 Java B组 【回文日期】

思路：
直接暴力枚举，找到合适的值就结束。主要就是要考虑日期是否合法，及当前日期是否回文。
注：虽然蓝桥杯说用例<=89991231，实际上大于它，所有这里需要定义i<=99999999。

判断日期是否合法：

static int[] mo = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31}; //  定义月份，判断日期是否合法的时候会用到
private static boolean isValid(int num){    //判断日期是否合法
	int year = num/10000;   //  获取年
	int month = num%10000/100;  //  获取月
	if (month>12||month<1)  //  若月不合法就返回false
		return false;
	if ((year%4==0&&year%100!=0)||year%400==0)
		mo[2] = 29;     //  若是闰年，则2月有29天
	else mo[2] = 28;
	int day = num%100;  //  获取日
	return day <= mo[month] && day >= 1;    //  若日也合法则返回true，否则返回false
}

判断是否回文：

private static boolean isOk(String num){    //  检查是否回文
        StringBuilder sb = new StringBuilder(num);
        sb.reverse();			//  若字符串反转后与原字符串相同，则返回真
        return num.equals(sb.toString());
    }

判断是否ABABBABA回文，这是在回文基础上判断的，所有可以只判断前4个数是否为ABAB：

private static boolean isABAB(String num){  //  再回文的基础上检查是否ABABBABA回文
        char[] str = num.toCharArray();     //  因为在回文的基础上判断的，所以可以直接判断前四个数是否是ABAB型
        return str[0] == str[2] && str[1] == str[3];
    }

完整代码：

import java.util.Scanner;
public class Main {
    static boolean first = true;    //  是否是第一个找到的回文数
    static int[] mo = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31}; //  定义月份，判断日期是否合法的时候会用到
    public static void main(String[] args) {
        int n = new Scanner(System.in).nextInt();
        for (int i=n+1;i<=99999999;i++){    //  因为是寻找下一个回文日期，i应该从n+1开始
            if (!isValid(i))                //  蓝桥杯测试虽然说i<=89991231，实际上超过了的
                continue;
            String s = String.valueOf(i);
            if (isOk(s)){       //  判断是否回文
                if (first){
                    System.out.println(i);  //  若是第一次找到的回文数，则输出
                    first = false;
                }
                if (isABAB(s)){
                    System.out.println(i);  //  找到了ABABBABA回文数就输出并结束
                    break;
                }
            }
        }
    }
    private static boolean isValid(int num){    //判断日期是否合法
        int year = num/10000;   //  获取年
        int month = num%10000/100;  //  获取月
        if (month>12||month<1)  //  若月不合法就返回false
            return false;
        if ((year%4==0&&year%100!=0)||year%400==0)
            mo[2] = 29;     //  若是闰年，则2月有29天
        else mo[2] = 28;
        int day = num%100;  //  获取日
        return day <= mo[month] && day >= 1;    //  若日也合法则返回true，否则返回false
    }
    private static boolean isOk(String num){    //  检查是否回文
        StringBuilder sb = new StringBuilder(num);
        sb.reverse();                   //  若字符串反转后与原字符串相同，则返回真
        return num.equals(sb.toString());
    }
    private static boolean isABAB(String num){  //  再回文的基础上检查是否ABABBABA回文
        char[] str = num.toCharArray();     //  因为在回文的基础上判断的，所以可以直接判断前四个数是否是ABAB型
        return str[0] == str[2] && str[1] == str[3];
    }
}