7-4 最长对称子串

7-4 最长对称子串 (25分)

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

思路：

考虑回文字符串长度的奇偶

如果对称子串长度是奇数，就以该字符为轴向两边扩展 ，找到一个对称的就+2最后更新最大值；

如果对称子串长度是偶数，那么就以两个字符为轴向两边扩展，找到对称+2 并更新最大值。

代码如下：

#include<iostream>
using namespace std;

int main(){
	string s;
	getline(cin , s);
	int maxlen=0,temp;
	int len=s.length();
	for(int i=0;i<len;i++){//奇数 
		temp=1;
		for(int j=1;j<len;j++){
			if(i-j<0||i+j>=len||s[i-j]!=s[i+j]){
				break;
			}temp += 2;
		}
		maxlen = max(temp,maxlen);
	}
	for(int i=0;i<len;i++){//偶数 
		temp=0;
		for(int j=1;j<len;j++){
			if(i-j+1<0||i+j>=len||s[i-j+1]!=s[i+j]){
				break;
			}temp += 2;
		}
		maxlen = max(temp,maxlen);
	}
	cout << maxlen;
	
	return 0;
}