题目描述
小明是一个特别会看日期的人,他想请你帮忙写一个程序,可以查找从某年某月某日到某年某月某日之间他喜欢的日期的个数。
只要满足以下条件之一的日期即为小明喜欢的日期:
1-顺子日期:顺子日期指的就是在日期的 yyyymmdd 表示法中,存在任意连续的三位数是一个顺子的日期。
顺子是指长度为3的串,用 A1, A2, A3 表示从左到右连续的三个数,并且满足 A3 - A2 = A2 - A1 = 1 的串才算顺子,例如 012,567 等等
2-回文日期:回文日期指的就是在日期的 yyyymmdd 表示法中,yyyymmdd是一个回文串的日期。
对于一个长度为 n 的字符串 s(下标从 1 开始),如果对于所有的 i (1 <= i <= n) 都满足 s[i] = s[n - i + 1] 的字符串就是回文串,例如321123、676等等
输入描述
第一行输入三个整数 y1, m1, d1。
第二行输入三个整数 y2, m2, d2。
表示小明想查找从 y1年m1月d1日 到 y2年m2月d2日 之间他喜欢的日期的个数。(包含y1年m1月d1日和y2年m2月d2日)
数据保证 y1年m1月d1日 早于等于 y2年m2月d2日。
输出描述
输出一个整数,表示小明在该某时间段内喜欢的日期的个数。
样例输入
2022 10 1 2022 11 26
样例输出
2
样例解释
2022年10月12日的yyyymmdd 表示法为:20221012,包含012顺子
2022年11月23日的yyyymmdd 表示法为:20221123,包含123顺子
数据范围
对于 50% 的数据:
$1000 <= y1 == y2 <= 9999$
$1 <= m1, m2 <= 12$
$1 <= d1, d2 <= 31$
$(保证数据合法,保证 y1 等于 y2)$
对于 100% 的数据:
$1000 <= y1 <= y2 <= 9999$
$0 <= y2 - y1 <= 100$
$1 <= m1, m2 <= 12$
$1 <= d1, d2 <= 31$
$(保证数据合法,保证 y1 小于等于 y2 且 y2 - y1 小于等于 100)$