团体程序设计天梯赛L2-008 最长对称子串

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

思路：由于数据不大只有1e3，直接可以用双指针暴力来找 ，从l=0，r=size-1开始，如果没找到就r--继续缩小范围找，如果找到了就记录答案然后l++，把r重置成size-1继续找。如此循环就能找到正确答案，这里可以可以做优化，如果r和l区间的长度没有ans大就可以跳出循环了。
 

#include<bits/stdc++.h>
using namespace std;
string s;// 检查区间 [l, r] 是否是回文
bool check(int l, int r) {for (int i = l; i <= (l + r) / 2; ++i) {if (s[i] != s[l + r - i]) return false;}return true;
}int main() {int ans = 1;getline(cin, s);int len = s.size();// 遍历每个可能的左端点 lfor (int l = 0; l < len; ++l) {// 从最大的右端点 r 开始检查for (int r = len - 1; r >= l; --r) {if (check(l, r)) {ans = max(ans, r - l + 1);break; // 找到当前 l 对应的最长回文，跳出内层循环}}}cout << ans;return 0;
}