POJ 3096

map

代码如下

bool类型是默认为false

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<map> 
using namespace std;
int main()
{
	string s;
	while(cin>>s){
		if(s[0]=='*'&&s.size()==1) break;
		if(s.size()==1||s.size()==2){
			cout<<s<<" is surprising."<<endl; continue;
		}
		int flag=0;
		for(int i=1;i<=s.size()-2;i++){
			map<string,bool> p;
			for(int j=0;j<s.size()-i;j++){
				string temp;
				temp+=s[j]; temp+=s[j+i];
				if(!p[temp]){
					p[temp]=true;
				}
				else {
					flag=1;
					break;
				}
			}
			if(flag==1) {
				break;
			}
		}
		if(flag==0) 
			cout<<s<<" is surprising."<<endl;
		else
		 	cout<<s<<" is NOT surprising."<<endl;		
	}
 }