PAT L2-008 最长对称子串 （25 分)

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

/*找最长子串的方法:
  1.从一个下标开始向两边拓展
  2.如果有两个连续的字符相同,以这两个字符下标为基准,向两边拓展
*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
const int Max=1e4+5;
int main()
{
    string str;
    getline(cin,str);
    int Maxl=1;
    for(int i=0; i<str.size()-1; i+=1)
    {
        if(str[i]==str[i+1])
        {
            int l=i;
            int r=i+1;
            int Count=0;
            while(str[l]==str[r])
            {
                Count+=2;
                l--;
                r+=1;
                if(l<0||r>str.size()-1)
                    break;
            }
            if(Count>Maxl)
              Maxl=Count;
        }
        int l=i-1;
        int r=i+1;
        int Count=1;
        if(l<0||r>str.size()-1)
            continue;
        while(str[l]==str[r])
        {
            Count+=2;
            l--;
            r+=1;
            if(l<0||r>str.size()-1)
                break;
        }
        if(Count>Maxl)
          Maxl=Count;
    }
    cout<<Maxl;
    return 0;
}