2021-02-22

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例

11

思路:

分析题意可知，对称字串有两种情况，一种情况是奇数字符，一种情况是偶数字符，奇数字符有轴，偶数字符没有轴。所以只需要将每个字符都认为是奇数字符或偶数字符的中心，然后判断对称字符的长度。

#include<iostream>
#include<string>

using namespace std;

int main() {
	string str;

	getline(cin, str);

	int maxlen = 0;

	for (int i = 0; i < str.size(); i++) {
		int length = 1;
		for (int j = 1; i + j < str.size()&&i-j>=0; j++) {//有轴值的情况
			if (str[i + j] != str[i - j]) {
				break;
			}
			length+=2;
		}
		if (length > maxlen)
			maxlen = length;
		length = 0;
		for (int j = 0; i + j + 1 < str.size() && i - j > 0; j++) {//虚假轴值的情况
			if (str[i + j + 1] != str[i - j]) {
				break;
			}
			length+=2;
		}
		if (length > maxlen)
			maxlen = length;
	}
	cout << maxlen;
	return 0;
}