Problem2678--愉快的一天20230322(简单版)

2678: 愉快的一天20230322(简单版)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

如果一个字符串,经过任意方式的重排之后,能看作是某个字符串连续出现两次,我们称这样的字符串为愉快的字符串,
例如,20230322
可以重新排列成:20232023,这可以看作是2023连续出现了两次。
现在,给定一个字符串S,请确定这里有多少个子串是愉快的。
(注,字符串S的子串是指,从原字符串中取出连续的任意个字符组成的串,例如20230322,2, 202, 2303等都是它的子串,一共有36个子串,)
这是这道题的简单版本,约定字符串长度不超过100,字符串里的所有字符都是0~9之间的字符。

Sample Input Copy

20230322

Sample Output Copy

4

HINT

20230322这个字符串一共有4个子串是愉快的,分别是:
202303(即前6个字符组成的子串)
023032(即第1个字符直到第7个字符组成的子串)
22(即最后两个字符组成的子串)
20230322

Source/Category