Surprising Strings（map类）

http://poj.org/problem?id=3096

题意容易理解，开始直接暴力，还是用map写下吧，熟练一下；

#include<stdio.h>
#include<string.h>
#include<string>
#include<map>
using namespace std;

int main()
{
    char s[100];
    char t[5];
    int n,i;
    map <string,int> mymap;

    while(~scanf("%s",s))
    {
        if(s[0] == '*')
            break;

        n = strlen(s);
        bool flag = true;
        int start,end;

        for(i = 0; i <= n-2 &&flag; i++)
        {
            mymap.clear();
            for(start = 0,end = start+i+1; end < n;start++,end++)
            {
                t[0] = s[start];
                t[1] = s[end];
                t[2] = '\0';
                if(mymap[t] != 0)
                {
                    flag = false;
                    break;
                }
                else
                   mymap[t]++;
            }
        }
        if(flag)
            printf("%s is surprising.\n",s);
        else printf("%s is NOT surprising.\n",s);
    }
    return 0;
}