L2-008. 最长对称子串

题目：

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

最长对称字串分偶数和奇数进行讨论

代码：

#include <cstdio>
#include <iostream>
#include <math.h>
#include <bits/stdc++.h>
#include <algorithm>
using namespace std;

int main()
{
   string a;
   getline(cin,a);
   int i , j;
   int x = a.length();
   int temp,max = 0;
   //遍历字符串
   for(i = 0 ; i < x ;i++)
   {
       //当最长对称字串为奇数时
       temp = 1;
       //以每个i位置的字符为中心，向两边扩展，j为跨度从1开始（对称跨度）
       for(j = 1 ; j < x/2 +1;j++)
       {
           //以i为中心
           if(i-j<0||a[i-j]!=a[i+j])
            break;
           temp+=2;
       }
       if(temp>max)max = temp;
       //偶数
       temp = 0;
       for(j = 1 ; j < x /2 +1 ;j++)
       {
            //以i为中心
           if(i-j+1<0||a[i-j+1]!=a[i+j])
            break;
           temp+=2;
       }
       if(temp>max)max = temp;
   }
   cout<<max<<endl;
}