【题意】
给出一个字符串,首先从间隔0开始依次选出所有的两个字母所构成的字符串,问所有字符串是否有相等的,再是间隔1的
两个字母来组成,直到最后一个间隔len-1,在每个间隔下都没有相同的串就是surprising,否则就输出not
【思路】
数据,总共79个字母,直接暴力,这里用字母哈希,由于字符串只有两个字母,就用26*26+26大小的空间hash
#include<stdio.h>
#include<string.h>
char str[80];
int flag[26*26+26],cnt;
int main()
{
int s1,s2,dis,i;
while(scanf("%s",str)!=EOF&&strcmp(str,"*")!=0)
{
int len=strlen(str);
cnt=1;
for(dis=1;dis<len;dis++)
{
memset(flag,0,sizeof(flag));
for(i=0;i+dis<len;i++)
{
s1=str[i]-'A';
s2=str[i+dis]-'A';
if(flag[s1*26+s2]==1)
{
cnt=0;
break;
}
flag[s1*26+s2]=1;
}
if(cnt==0)
break;
}
if(cnt==0)
printf("%s is NOT surprising.\n",str);
else
printf("%s is surprising.\n",str);
}
return 0;
}