-->
当前位置:首页 > 题库

PROGRAMMING:Known-Well Palindrome Date - Easy Version

Luz5年前 (2021-05-10)题库628
***This problem is almost the same as the next one, but has different requirement and constraints.***
As time flies by, the composition of our society is always changing. Where the post-1980s and post-1990s generations were almost considered as the era of the past, the reverse is true for the post-1995 and post-2000s generations: the rising of new generations is bound to bring more surprises.
In this year, the brand new post-2020s generation was recently created. On 2nd Feb 2020, it was reported by People's Daily that babies who were born in Changyi District, Jilin City, Jilin Province on this day, would receive a unique identification number only made up of digit '$$2$$' and '$$0$$'. That is mainly because the date "$$20200202$$" is a **Palindrome Date**.

Nowadays, Little Gyro considers that this kind of phenomenon of **Palindrome Date** is quite well-known among all the people and decides to play with it. Moreover, Little Gyro made the following new regulations on it:
*The * * palindrome date * * should be a valid date, according to the rules of Gregorian calendar. Further, it should satisfy the format of "$$yyyymmdd $$", where $$yyyy $$, $$mm $$and $$DD $$represent the year, month and day, respectively
* The **Palindrome Date** should conform the format of "$$ABCDDCBA$$", where $$A$$, $$B$$, $$C$$ and $$D$$ represent the digit number at the range of '$$0$$' to '$$9$$'. Furthermore, it is allowed to be duplicated among each of them.
Now given a series of identification number periods, Little Gyro wants to calculate the number of times if and only if a **consecutive Palindrome Date** appears from these given number periods within the specific given order. Please help him.
Please note that all the **Palindrome Dates** should at the range of 1st Jan, 0001 and 31st Dec, 9999 (both inclusive).
### Input Specification:
There are multiple test cases. Each case consists a string in one line, indicating several identification number periods, and every two of them is separated by a space.
The length of the string in each line will not exceed $$10^5$$. And in one line only containing the single character '#' terminates the input and this test case is not to be processed.
It's guaranteed that the string can only be made up by number digits '$$0$$'-'$$9$$' and spaces, and the sum of the length of the string of all test cases will not exceed 2 ×$$ 10^6$$.
### Output Specification:
For each test case output one integer in one line, indicating the number of times when a **consecutive Palindrome Date** appears.
### Sample Input:
```in
one hundred and thirty thousand four hundred and two trillion and two hundred and two billion two million twenty-one thousand two hundred and thirty-four
three hundred and twenty thousand one hundred and twenty-four trillion and two hundred and two billion three hundred and thirty-two million twenty-one thousand eight hundred and sixty-two
110110116711302020 020208196711301866
022002202002025678
220202202002022021 120202202002022020
#
```
### Sample Output:
```out
one
0
one
two
two
```
### Hint:
For the first sample, Little Gyro can find $$1$$ **Palindrome Date** "$$20200202$$", from the $$7th$$ digit to the $$14th$$ digit.
For the second sample, Little Gyro can not find any **Palindrome Date**, although there contains a Palindrome Subsequence "$$20233202$$", it is not a valid date.
For the third sample, Little Gyro can find $$1$$ **Palindrome Date** "$$11011011$$", from the $$1st$$ digit to the $$8th$$ digit. Although there also contains a Palindrome Date "$$20200202$$", it is separate by a space.
For the fourth sample, Little Gyro can find $$2$$ **Palindrome Dates**. Such as "$$02200220$$", from the $$1st$$ digit to the $$8th$$ digit, and "$$20200202$$", from the $$7th$$ digit to the $$14th$$ digit, respectively.






answer:If there is no answer, please comment