1390. Surprising Strings
2011-04-20 02:38 Min·zc 阅读(145) 评论(0) 编辑 收藏 举报数据比较弱,暴力做就可以了
--------------------------------------------------------------------
1 #include <iostream>
2 #include <memory.h>
3 #include <string>
4 using namespace std;
5 int vi[30][30];
6 string tem;
7 int main()
8 {
9
10 cin>>tem;
11 while(tem!="*")
12 {
13 int len=tem.size();
14 int head=0;
15 int rear=0;
16 bool get=true;
17 for(int i=1;i<len;i++)
18 {
19 memset(vi,0,sizeof(vi));
20 if(get!=false)
21 {
22 rear=i;
23 for(int j=0;rear<len;rear++,j++)
24 {
25 int a,b;
26 a=tem[j]-'A';
27 b=tem[rear]-'A';
28 if(vi[a][b]==1)
29 {
30 get=false;
31 break;
32 }
33 else
34 vi[a][b]=1;
35 }
36 }
37 }
38 if(get==true)
39 cout<<tem<<" is surprising."<<endl;
40 else
41 cout<<tem<<" is NOT surprising."<<endl;
42 memset(vi,0,sizeof(vi));
43 cin>>tem;
44 }
45 }