思路:
直接暴力枚举,找到合适的值就结束。主要就是要考虑日期是否合法,及当前日期是否回文。
注:虽然蓝桥杯说用例<=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];
}
}