代码改变世界

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 }