L2-008 最长对称子串（双指针）

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

 

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

int palindrome(const string& s, int left, int right) {
    while (left >= 0 && right < s.size() && s[left] == s[right]) {
        left--;
        right++;
    }
    return right - left - 1; 
}

int main() {
    string s;
    getline(cin, s); // 读取输入

    int n = s.size();
    int maxLen = 0;

    for (int i = 0; i < n; i++) {
        maxLen = max(maxLen, palindrome(s, i, i)); //奇数回文判断，由一点向两边散开对比是否相同
        maxLen = max(maxLen, palindrome(s, i, i + 1)); //偶数回文判断，同理
    }

    cout << maxLen << endl;
    return 0;
}