POJ_3096_Surprising Strings

//0MS_180K

#include<iostream>#include<string>#include<map>using namespace std;map< string, bool >time;int main(){string str;string temp;while(cin>>str && str!="*"){bool flag = false;int i,j;for(i = 1 ;i <= str.size()-1 ;i++){time.clear();for(j = 0; j < str.size()-i; j++){temp = str[j] ;temp += str[j+i];if(time.find(temp)!=time.end()){flag = true;break;}time[temp] = true;if(flag)break;}if(flag)break;}if(!flag)cout<<str<<" is "<<"surprising."<<endl;else cout<<str<<" is "<<"NOT surprising."<<endl;}return 0;}