hdu 2736 Surprising Strings（类似哈希，字符串处理）

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,len,mark[100000],num,flag;
    char ch[510];
    while(gets(ch))
    {
        if(strcmp("*",ch)==0)break;
        len=strlen(ch);
        flag=0;
        for(i=1;i<len;i++)
        {
            memset(mark,0,sizeof(mark));
            for(j=0;j<len-i;j++)
            {
                num=(ch[j]-‘A‘+1)*100+ch[j+i]-‘A‘+1;
                if(mark[num]==1)
                {
                    flag=1;
                    break;
                }
                mark[num]=1;
            }
            if(flag==1)break;
        }
        if(flag==1)
            printf("%s is NOT surprising.\n",ch);
        else
            printf("%s is surprising.\n",ch);
    }
    return 0;
}