【PTA L2-008】最长对称子串

【PTA L2-008】最长对称子串

题目描述
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。
输入格式
输入在一行中给出长度不超过1000的非空字符串。
输出格式
在一行中输出最长对称子串的长度

这个题没有太复杂的算法，如果你循环比较好的话估计想一下就理解了，也是二重循环有点类似于深搜。
对称字串一定从第二个字符开始，所以从第二个字符开始循环，这是外层循环，应该循环长度-2次。内层循环找对称字串，在外层循环确定一个字符后，内层分奇术和偶数长度，然后从1开始最大到字符串长度的一半，当超出字符或左右不对称时结束本次内层循环，返回一个长度并刷新最大长度。以此循环整个字符串，通过一次次刷新找到最大长度。

#include<bits/stdc++.h>
using namespace std;
int main()
{
 string s;
 getline(cin,s); //因为有空格所以用getline 
 int maxx=0,len; 
 for(int i=1;i<s.length();i++)
 {
   len=1;  //这里是奇数的意思 
  for(int j=1;j<s.length()/2+1;j++)
  {
   if(i<j||i+j-1>s.length()||s[i+j]!=s[i-j]) //左右超出或不对称时退出循环 
   break;
   len+=2; //左右各加一 
  }
  maxx=max(len,maxx); //刷新maxx 
  len=0; //偶数对称 
  for(int j=1;j<s.length()/2+1;j++)
  {
   if(i<j||i+j>s.length()||s[i+j+1]!=s[i-j]) //这个稍微绕一下 j代表往左几个字符 
   break;
   len+=2;
  }
  maxx=max(len,maxx); //刷新 
 }
 cout<<maxx;  //输出最大长度 
 return 0； 
 }