1040. Longest Symmetric String (25)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

#include <cstdio>
#include <cstring>
char s[1001];
int max;
int start;    //从start下标开始到当前位置的substring为symmetric string
bool symm(int i,int j){    //判断是否对称
for(int k=i;k<=(i+j)/2;k++)
if(s[k]!=s[i+j-k]) return false;
return true;
}
void find(int k){
if(start && symm(start-1,k)) start--;
int i;
for(i=start;s[i]!=s[k] || !symm(i,k);i++)
;
start=i;
if(k-start+1>max) max=k-start+1;
}
int main(){
gets(s);
max=1;
start=0;
for(int i=1;i<strlen(s);i++)
find(i);
printf("%d",max);
return 0;
}