poj3096-Surprising Strings(简单枚举)

顺便在这里发下牢骚吧，关于这次省赛感慨挺多的，十道题答上来五道，擦边拿了个二等奖，这次比赛的靓点不是哈工大包揽了很多一等奖，而是

我们被哈三中的一个队伍给狂虐了.....这帮高中整信息学竞赛的真不敢小看啊，前途无量,,,,,,,目前开始准备下搞省赛吧

开始进入整体，此题目大意，给出一个字符串，首先用间隔0的开始依次选出所有的两个字母问是否有相等的，再从间隔1开始，知道最后一个从间隔

len-1，在每个间隔下都没有相同的串，有就是surprise没有就not

看了下数据，总共79个字母，直接暴力美剧吧，在这里我用了一个小小的字母哈希，由于只有两个字母的串，我就用26*26+26大小的空间给hash了下

直接0m过了

#include <stdio.h>
#include <string.h>
char str[80];
bool flag[26*26+26],cnt;
int main()
{
    int s1,s2;
    while(scanf("%s",str)!=EOF&&strcmp(str,"*")!=0)
    {
        int len=strlen(str);
        cnt=true;
        for(int dis=1;dis<len;dis++)
        {
            memset(flag,false,sizeof(flag));
            for(int i=0;i+dis<len;i++)
            {
                s1=str[i]-'A';
                s2=str[i+dis]-'A';
                if(flag[s1*26+s2]){cnt=false;break;}
                flag[s1*26+s2]=true;
            }
            if(!cnt)break;
        }
        if(cnt)
        printf("%s is surprising.\n",str);
        else
        printf("%s is NOT surprising.\n",str);
    }

}