4863955_ce.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 29 行

#include<iostream>
#include<string>
using namespace std;
int main()
{
	bool find[28][28];
	string input;
	while(cin>>input)
	{
		if(input=="*") break;
		int i,j;
		bool not=false;
		for(i=1;i<input.length();i++)
		{
			memset(find,false,sizeof(find));
			for(j=0;j+i<input.length();j++)
			{
				char t1=input[j];
				char t2=input[j+i];
				if(!find[t1-'A'][t2-'A']) find[t1-'A'][t2-'A']=true;
				else {not=true;break;}
			}
			if(not) break;
		}
		if(not) cout<<input<<" is NOT surprising.\n";
		else cout<<input<<" is surprising.\n";
	}
	return 0;
}