回文日期串

回文日期串

今天做题目的时候遇到的类型，在做的时候我不止一次的怀疑我脑子不行。没办法不会就是不会，只好请教同学搞懂之后记录下来防止再错。

	下面是题目描述：
		回文日期串是指一个由年（由四个字符组成）、月（由两个字符组成）、日（由两个字符组成）组成的八位字符串，同时它又是一个回文串。一个合法的回文日期串需要保证逆序后其年、月、日也必须是合法的。例如：20011002和20200202是合法的回文日期串，而20088002和20000002则不是合法的回文日期串。请输入一个起始日期和一个结束日期，统计两个日期之间（包括起始日期和结束日期）有多少个合法的回文日期串？

	下面是输入描述：输入两行，每行一个日期。输入保证年、月、日均合法，且年为大于等于1000的四位数。
	样例输入：2000-01-01    3000-12-31
	样例输出：36

解题思路：
首先无论这个题目再怎么离谱他都逃不开一个关键字：回文数
解题的的核心也就是回文数。输入的是两个字符串，自然会想到用两个字符数组来接收。我们最终要把这两个日期转化成数字（这里要注意范围）这是个八位的回文数我们主要看前四位
代码如下

#include<iostream>
using namespace std;
int main()
{
    char date1[100], date2[100];
    int date,i,j, ans = 0, four,date3[100],date4[100];
    long long int date5, date6;
    cin >> date1 >> date2;
    for (i = 0,j=0; date1[i] != '\0'; i++)
        if (date1[i] != '-')
            date3[j++] = date1[i];
    for (i = 0, j = 0; date2[i] != '\0'; i++)
        if (date2[i] != '-')
            date4[j++] = date2[i];
    date5 = (date3[0]-48) * 10000000 + (date3[1]-48) * 1000000 + (date3[2]-48) * 100000 + (date3[3]-48) * 10000 + (date3[4]-48) * 1000 + (date3[5]-48) * 100 + (date3[6]-48) * 10 + date3[7]-48;
    date6 = (date4[0] - 48) * 10000000 + (date4[1] - 48) * 1000000 + (date4[2] - 48) * 100000 + (date4[3] - 48) * 10000 + (date4[4] - 48) * 1000 + (date4[5] - 48) * 100 + (date4[6] - 48) * 10 + date4[7] - 48;
    int month[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };
    for (int i = 1; i <= 12; i++)*[HTML]:  //这里是关键部分
       for (int j = 1; j <= month[i]; j++)
       {
        four = (j % 10) * 1000 + (j / 10) * 100 + (i % 10) * 10 + (i / 10);//前四位 
        date = four * 10000 + i * 100 + j;
        if (date>date5 && date<date6)
            ans++;
        }
    printf("%d\n", ans);
}