POJ3096.Surprising Strings

【题意】
给出一个字符串，首先从间隔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;
}