7-64 最长对称子串 （25 分）

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

思路：对称子串分为偶数和奇数两部分 从元素的两边开始遍历 如果相同就继续 否则比较子串大小 保留大的

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1005];
    gets(a);
    int i ,j;
    int t = 1;
    int n = strlen(a);
    if(n == 1){
    	printf("1");
	}
	else{
		for(i = 1;i < n - 1;i ++){//对称子串为奇数
			for(j = 1;;j ++){ 
				if(a[i+j] == a[i-j]){
					if(i-j == 0 || i+j == n - 1){
						if(2*j+1 > t){
							t = 2*j+1;
							break;
						}
					}
					else{
						continue;
					}
				}
				else{
					if(2*j-1 > t){
						t = 2*j-1;
					}
						break;
				}
			}
		}
		for(i = 1;i < n - 1;i ++){//对称子串为偶数
			for(j = 0;;j ++){ 
				if(a[i+j+1] == a[i-j]){
					if(i-j == 0 || i+j+1 == n - 1){
						if(2*j+2 > t){
							t = 2*j+2;
							break;
						}
					}
					else{
						continue;
					}
				}
				else{
					if(2*j > t){
						t = 2*j;
					}
						break;
				}
			}
		}
			printf("%d",t);
	}
    return 0;
}
\*以下代码是我在网上搜索找到的 比我的简洁不少 大神的代码让我觉得人与人的差距有时比人与狗的差距还大！！！！*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    char str[1010];
    gets(str);
    int maxn=0,tmp;
    int len = strlen(str);
    string str;
    getline(cin,str);
    int len = str.length();
        for(int i=0;i<len;i++)
    {
        tmp = 1;//奇数时的情况，tmp不同呀！！！
        for(int j=1;j<=len;j++)
        {
            if(i-j<0 || i+j>=len || str[i-j]!=str[i+j])
                break;//不满足条件了，就跳过，此时的tmp就是i中最长字符串
            tmp += 2;
        }
        maxn = max(maxn,tmp);
        tmp = 0;//偶数时的情况
        for(int j=1;j<=len;j++)
        {
            if(i+1-j<0 || i+j>=len || str[i-j+1]!=str[i+j])
                break;
            tmp += 2;
        }
        maxn = max(maxn,tmp);
    }
    cout << maxn << endl;
    return 0;
}