1039: 6.8令人惊讶的字符串

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2

题目描述

字符串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.