L2-008. 最长对称子串 （有个知识点没看）

 1 #include <cstdio>
 2 #include <cstring>
 3 int maxsubstring(char *str)
 4 {
 5     int length=1,newlength,i;
 6     int left,right;
 7     int len=strlen(str);
 8     for(i=0;i<len;i++)
 9     {
10         newlength=1;    //对称可能为奇数时
11         left=i-1;
12         right=i+1;
13         for(;left>=0&&right<len;left--,right++)
14             if(str[left]==str[right])
15                 newlength+=2;
16             else
17                 break;
18         if(newlength>length)
19             length=newlength;
20         
21         newlength=0;    //对称可能为偶数时
22         left=i;
23         right=i+1;
24         for(;left>=0&&right<=len;left--,right++)
25             if(str[left]==str[right])
26                 newlength+=2;
27             else
28                 break;
29         if(newlength>length)
30             length=newlength;
31     }
32     return length;
33 }
34 int main()
35 {
36     char str[1005];
37     gets(str);
38     int ret;
39     ret=maxsubstring(str);
40     printf("%d\n",ret);
41     return 0;
42 }