POJ: Surprising Strings（map、字符串处理）

题目链接：POJ - 3096

题意：给你一个字符串，任意两个字符组成一个字符对，如果任意相同距离的字符对不存在相同的情况，则说明该字符串是奇异的，现在给出一些字符串让你判断并且以*结束

思路：遍历一遍所有的字符对，并将距离相同的字符对用map映射为1作为判断，用flag标记是否出现相同的字符对，一旦出现则NOT surprising

AC代码：

#include<iostream>#include<string>#include<map>#include<cstdio>#include<cstring>using namespace std;char s[101];int main(){    while(scanf("%s",s))    {        if(!strcmp(s,"*")) break;        int flag=1,k=strlen(s);        for(int i=0; i<k-1; i++)        {            map<string,int>m;            for(int j=0; i+j<k; j++)            {                char s1[3];                s1[0]=s[j];                s1[1]=s[i+j+1];             //搜索距离为i的字符对                s1[2]='\0';                if(m.find(s1)==m.end()) m[s1]=1;                else                {                    flag=0;                    break;                }            }            if(flag==0) break;        }        if(flag==1) printf("%s is surprising.\n",s);        else printf("%s is NOT surprising.\n",s);    }    return 0;}