OJ498回文日期问题

题目描述：
2020 年春节期间，有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。
有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期:20211202即2021年12月2日。
也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个
ABABBABA型的回文日期:21211212即2121年12月12日。算不上“千年一遇”，顶多算“千年两遇”。
给定一个8位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA型的回文日期各是哪一天。

输入描述
输入包含一个八位整数N，表示日期。
对于所有评测用例，10000101≤N≤89991231，保证N是一个合法日期的8位数表示。
输出描述
输出两行，每行1个八位数。第一行表示下一个回文日期，第二行表示下一个ABABBABA型的回文日期。
输入输出样例
示例输入：

20200202

示例输出：

20211202
21211212

代码如下：

#include<bits/stdc++.h>
using namespace std;
 
//函数 s2i 将一个字符串转换为整数。它逐个字符地处理字符串，将其转换为相应的数字，并累加得到最终结果。
int s2i(string s)
{
	int res = 0;
	for (const auto& i : s) res = res * 10 + i - '0';
	return res;
}
 
//函数 i2s 将一个整数转换为字符串，并确保字符串的长度为 w。如果转换后的字符串长度不足 w，则在前面填充 0。然后将字符串反转，得到正确的顺序。
string i2s(int x,int w)
{
	string res;
	while(x) res += (x % 10) + '0',x/=10;
	while(res.length() < w) res += '0';
	reverse(res.begin(),res.end());
	return res;
}
 
//函数 isleapYear 判断给定的年份是否为闰年。
bool isleapYear(int year)
{
	return ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0));
}
 
//函数 isok 判断给定的日期是否合法。首先定义每个月的天数，如果是闰年，将二月的天数改为29，然后判断给定日期是否合法。
bool isok(int year,int month,int day)
{
	int days[] = {31,28,31,30,31,30,31,31,30,31,30,31};
	if (isleapYear(year))days[2] = 29;
	return day <= days[month];
}
 
//函数 isPa 判断给定的字符串是否为回文字符串。
bool isPa(string s)
{
	for (int i = 0;i < s.length()/2;i++)
	{
		if (s[i]!= s[s.length()-1-i])return false;
	}
	return true;
}
 
函数 isPa2 判断给定的字符串是否为ABABBABA型的回文字符串。首先检查是否是回文字符串，然后检查特定位置的字符是否相等。
bool isPa2(string s)
{
	if (!isPa(s))return false;
	return s[0] == s[2] && s[1] == s[3];
}
int  main()
{

//通过 ios::sync_with_stdio(0), cin.tie(0), cout.tie(0) 来加速输入输出。
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	string s;cin >> s;

//读取输入日期字符串 s，并将其分割成年份、月份和日期。
	int year = s2i(s.substr(0,4)),month = s2i(s.substr(4,2)),day = s2i(s.substr(6,2));
	
//初始化两个布尔变量 ans1 和 ans2，用于判断是否已经找到回文日期和ABABBABA型回文日期。
	bool ans1 = false,ans2 = false;

//通过三层循环依次枚举从当前年份到9999年的所有合法日期。
	for (int i = year; i <= 9999; i++)
	{
		for (int j = 1; j <= 12;j++)
		{
			if (i == year && j < month)continue;
			for(int k =1; k <= 31; k++)
			{
				if (i == year && j == month && k <= day)continue;
				
				if (!isok(i,j,k)) continue;

//对于每一个合法日期，转换成字符串 date，并检查是否为回文日期和ABABBABA型回文日期。如果找到，输出结果并设置相应的布尔变量为 true，避免重复输出
				string date = i2s(i,4) + i2s(j,2) + i2s(k,2);
				if(!ans1 && isPa(date))
				{
					cout << date << '\n';
					ans1 = true;
				}
				if(!ans2 && isPa2(date))
				{
					cout << date << '\n';
					ans2 = true;
				}
				
			}
		}
	}
	return 0;
}