问题 1039 --6.8令人惊讶的字符串

1039: 6.8令人惊讶的字符串

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

字符串S由字母字符组成,它的“D-对字符串”为S中相隔D个位置的两个字符组成的有序对。如果D所有的“D-对字符串”都不相同,则称S是“D-唯一的”。
如果S对所有可能的D值都是“D-唯一的”,则称S是一个“令人惊讶的字符串”。
例如,考虑字符串ZGBG,它的“0-对字符串”为ZG、GB和BG,由于这三个字符串都不相同,因此ZG-BG是“0-唯一”的。同样,字符串ZGBG的“1-对字符串”
为ZB和GG,并且由于这两个字符串不同,所有ZGBG是“1-唯一”的。最后,字符串ZGBG的“2-对字符串”只有一个,就是ZG,因此ZGBG也是“2-唯一”的。
因此ZGBG是一个“令人惊讶的字符串”。
注意:ZG既是ZGBG的“0-对字符串”,也是ZGBG的“2-对字符串”,这是不相关的,因为0和2是不同的距离。

输入

输入文件中包含了若干个非空字符串,由大写字母字符组成,长度最长为79个字符。每个字符串占一行。输入文件的最后一行为“*”字符,代表输入结束。

输出

对输入文件中的每个字符串,判断是否为“令人惊讶的字符串”,并输出。

样例输入

ZGBG
X
AAB
AABA
BCBABCC

样例输出

ZGBG is surprising.
X is surprising.
AAB is surprising.
AABA is surprising.
BCBABCC is NOT surprising. 

提示

来源

[提交][状态]