编程题:4009 令人惊讶的字符串
字符串S由字母字符组成,它的“D-对字符串”为S中相隔D个位置的两个字符组成的有序对。如果S所有的“D-对字符串”都不相同,则称S是“D-唯一的”。如果S对所有可能的D值都是“D-唯一的”,则称S是一个“令人惊讶的字符串”。
例如,字符串ZGBG,它的“0-对字符串”为ZG、GB和BG,由于这三个字符串都不相同,因此ZGBG是“0-唯一的”。同样,它的“1-对字符串”为ZB和GG,不相同,也是“1-唯一的”。最后,它的“2-对字符串”只有一个,就是ZG,因此ZGBG也是“2-唯一的”。
因此,ZGBG是一个“令人惊讶的字符串”。
### 输入格式:
输入文件中包含了若干个非空字符串,由大写字母字符组成,长度最长为79个字符。每个字符串占一行。输入文件的最后一行为“*”字符,代表输入结束。
### 输出格式:
输入文件中包含了若干个非空字符串,由大写字母字符组成,长度最长为79个字符。每个字符串占一行。输入文件的最后一行为“*”字符,代表输入结束。
### 输入样例:
in
ZGBG
X
EE
AAB
AABA
AABB
BCBABCC
*
### 输出样例:
out
ZGBG is surprising.
X is surprising.
EE is surprising.
AAB is surprising.
AABA is surprising.
AABB is NOT surprising.
BCBABCC is NOT surprising.
答案:若无答案欢迎评论
例如,字符串ZGBG,它的“0-对字符串”为ZG、GB和BG,由于这三个字符串都不相同,因此ZGBG是“0-唯一的”。同样,它的“1-对字符串”为ZB和GG,不相同,也是“1-唯一的”。最后,它的“2-对字符串”只有一个,就是ZG,因此ZGBG也是“2-唯一的”。
因此,ZGBG是一个“令人惊讶的字符串”。
### 输入格式:
输入文件中包含了若干个非空字符串,由大写字母字符组成,长度最长为79个字符。每个字符串占一行。输入文件的最后一行为“*”字符,代表输入结束。
### 输出格式:
输入文件中包含了若干个非空字符串,由大写字母字符组成,长度最长为79个字符。每个字符串占一行。输入文件的最后一行为“*”字符,代表输入结束。
### 输入样例:
in
ZGBG
X
EE
AAB
AABA
AABB
BCBABCC
*
### 输出样例:
out
ZGBG is surprising.
X is surprising.
EE is surprising.
AAB is surprising.
AABA is surprising.
AABB is NOT surprising.
BCBABCC is NOT surprising.
答案:若无答案欢迎评论