7-55 最长对称子串 (25分) 穷举

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

分析：
穷举这个字符串的所有能组成的小字符串，分别判断他是不是回文串，用一个整形数据max来存最大的回文串的长度，len>max 就覆盖，然后输出max的值

#include <bits/stdc++.h>
using namespace std;

int main(){
	string s,a;
	getline(cin,s);
	int max=0,len=s.length();
	
	for(int i=0;i<len;i++){
		string b;
		for(int j=i;j<len;j++){
			b+=s[j];
			string c=b;
			reverse(c.begin(),c.end());
			if(c == b){
				if(b.length()>max) max=b.length();
			}
		}
	}
		cout<<max;

return 0;
}