【2020HBU天梯赛训练】7-32 最长对称子串

7-32 最长对称子串

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

#include<iostream>
using namespace std;
int main(){
	string s;
	getline(cin,s);
	int max = 0,ta=0,tb=0;
	for(int a=0;a<s.size();a++){
		for(ta=0;a+ta<s.size()&&a-ta>=0&&s[a+ta]==s[a-ta];ta++);
		for(tb=0;a+tb-1<s.size()&&a-tb>=0&&s[a+tb-1]==s[a-tb];tb++);
        tb--;
		if (2*ta-1>max) max = 2*ta-1;
		if (2*tb>max) max = 2*tb;
	}cout<<max;
	return 0;
}

 先读取一行然后一层for循环代表对称轴位置 然后向两边扩散 判断 更新最大值即可。