天梯赛 L2-008 最长对称子串 (25 分)

天梯赛 L2-031 深入虎穴 (25 分)

---

题目

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

输入格式

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

输出格式：

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

测试样例

输入样例1：

Is PAT&TAP symmetric?

输出样例1：

11

简单分析：

• 可以使用双指针算法，找到对半分的中心轴，然后往左右两边移动指针
• 当然也可以使用DP，就是一个类似LIS+贪心的问题
• 但是考虑到是基础题，自己也不太会DP~能用简单的算法就用简单的

代码

暴力枚举，参考

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() {
   
	string str;
	getline(cin