POJ3096Surprising Strings（map）

题意：输入很多字符串，以星号结束。判断每个字符串是不是“Surprising Strings”，判断方法是：以“ZGBG”为例，“0-pairs”是ZG，GB，BG，这三个子串不相同，所以是“0-unique”，“1-pairs”是ZB，GG,这两个也是不同的，所以是“1-unique”，“2-pairs”是ZG，所以是“2-unique”；综合起来是“Surprising Strings”。

思路：用map就可以，做的时候手欠用了暴搜，结果发现竟然0ms过了，不科学。而用map花了16ms非常的不科学。用暴搜的话就是for循环枚举即可，用一个数组标记一下两个字符的和，就行。

map的代码：

#include<cstdio>
#include<cstring>
#include<map>
#include<string>
using namespace std;
char s[110];
int main()
{
    while(scanf("%s",s))
    {
        if(!strcmp(s,"*"))
            break;
        int k=strlen(s);
        bool flag=true;
        for(int i=0; i<=k-2; i++)
        {
            map<string,int>q;
            for(int j=0; j+i<k; j++)
            {
                char s1[3];
                s1[0]=s[j];
                s1[1]=s[j+i+1];
                s1[2]='\0';
                if(q.find(s1)==q.end())//进行查找操作
                    q[s1]=1;//没有就标记为1
                else
                {
                    flag=false;
                    break;
                }
            }
            if(!flag) break;
        }
        if(flag)
            printf("%s is surprising.\n",s);
        else printf("%s is NOT surprising.\n",s);
    }
    return 0;
}

View Code