Posted on 2009-07-02 12:28
Hero 閱讀(123)
評論(0) 編輯 收藏 引用 所屬分類:
代碼如詩－－ACM
1 //HLOJ 1144 Accepted 0 208 542 C++
2
3 #include <iostream>
4 using namespace std ;
5
6 char str[10000] ;
7
8 int main()
9 {
10 while( cin >> str )
11 {
12 int len = strlen( str ) ;
13
14 int ans = 1 ;
15
16 for( int maxlen=len; maxlen>=1; maxlen-- )
17 {
18 for( int sn=0; sn+maxlen-1<len; sn++ )
19 {
20 bool OK = true ;
21 for( int i=0; i<maxlen; i++ )
22 {
23 if( str[sn+i] != str[sn+maxlen-1-i] )
24 {
25 OK = false ; break ;
26 }
27 }
28 if( OK ) { ans = maxlen; goto final ; }
29 }
30 }
31
32 final:
33 {
34 printf( "%d\n", ans ) ;
35 }
36 }
37 return 0 ;
38 }