Acwing466回文日期

回文日期

在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。
显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。
牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。
现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。
一个 8 位数字是回文的，当且仅当对于所有的 i(1≤i≤8) 从左向右数的第 i 个数字和第 9−i 个数字（即从右向左数的第 i 个数字）是相同的。
例如：
对于 2016 年 11 月 19 日，用 8 位数字 20161119 表示，它不是回文的。
对于 2010 年 1 月 2 日，用 8 位数字 20100102 表示，它是回文的。
对于 2010 年 10 月 2 日，用 8 位数字 20101002 表示，它不是回文的。
输入格式
输入包括两行，每行包括一个 8 位数字。
第一行表示牛牛指定的起始日期 date1，第二行表示牛牛指定的终止日期 date2。保证 date1 和 date2 都是真实存在的日期，且年份部分一定为 4 位数字，且首位数字不为 0。
保证 date1 一定不晚于 date2。
输出格式
输出共一行，包含一个整数，表示在 date1 和 date2 之间，有多少个日期是回文的。
输入样例：

20110101
20111231

输出样例：

1

思路

①枚举出所有的回文日期
因为是8位回文数所以知道了前四位就知道了后四位，所以只要枚举前四位（年份）就可以。 年份从1000-10000枚举，之后根据年份形成回文日期

②判断判断日期是否在输入的日期之间
这个地方根据老师所讲的直接把输入的日期当成一个数进行比较就可以，不用想的太麻烦 date1<date<date2

③判断日期是否合法
注：这个地方可以当成模板记住，用来判断日期的合法性
根据输入的date求出当前的year、month、day
month=0或者month>12返回false
day=0或者day>当前月份的日期 返回false（这种情况排除2月份 二月份最后进行判断 因为有平年和闰年之分 ）
判断闰年平年：这种情况下只在month=2的情况才考虑（闰年 年份能够整除4同时不能整除100 或者是 年份能过够整除400）
如果是闰年2月的天数>29时返回false

---

import java.util.*;
public class Main{
	static int [] a= {0,31,28,31,30,31,30,31,31,30,31,30,31};
    public static boolean check(int date) {
    	int year=date/10000;
    	int month=date%10000/100;
    	int day=date%100;
    	//判断日期是否合法
    	//这种判断是错误的 以为有的月份只有30天  大于30就已经错了
    	//if(day==0||day>31) {
    		//return false;
    	//}
    	//月份需要放在前面 否则后面对日期判断的话会拿一个错误的月份当成数组的下标  会越界
    	if(month==0||month>12) {
    		return false;
    	}
    	if(day==0||(month!=2&&day>a[month])){
    		return false;
    	}
    	if(month==2) {
    		if((year%4==0&& year%100!=0)|| year%400==0) {
    			if(day >29) {
    				return false;
    			}
    		}
    	}
    	return true;
    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub	
		int res=0;  //记录有多少个回文日期  最后返回
		Scanner scan=new Scanner(System.in);
		int date1=scan.nextInt();  //起始日期
		int date2=scan.nextInt(); //终止日期
		for(int i=1000;i<10000;i++) { //枚举年份
			int date=i; int x=i; //当前的date保存的是年份
			for(int j=1;j<=4;j++) {  //形成回文日期
				date=x%10+date*10; x=x/10;
			}
	//判断 如果当前日期在输入的日期范围内 并且  检查日期合法 res++
			if(date>=date1&&date<=date2&&check(date)) {
				res=res+1;
			}
		}
		System.out.println(res);
	}
}