Surprising Strings(map)

#include<string.h>
#include<string>
#include<map>
#include<stdio.h>
using namespace std;
int main()
{
    int i,d;
	char s[80];
	while(scanf("%s",s)!=EOF && s[0]!='*')
	{
		int len=strlen(s);
		bool mark=true,sign;
		if(len<=2)
		{
			printf("%s is surprising.\n",s);
			continue;
		}
		for(d=0;d<=len-2;d++)
		{
			map<string,bool>flag;
			sign=true;
			for(i=0;i<=len-d-2;i++)
			{
				char pair[3]={s[i],s[i+d+1],'\0'};
				if(!flag[ pair ])
					flag[ pair ]=true;
				else
				{
					sign=false;
					break;
				}
			}
			if(!sign)
			{
				mark=false;
				break;
			}
		}
		if(mark)
			printf("%s is surprising.\n",s);
		else
			printf("%s is NOT surprising.\n",s);
	}
	return 0;
}
posted @ 2014-01-21 16:55  单调的幸福  阅读(147)  评论(0编辑  收藏  举报