题解 | #最长回文子串#C++中心扩展法

#include<iostream>
#include<string>
using namespace std;

int getLen(string s, int l, int r) {
    while(l >= 0 && r < s.size() && s[l] == s[r]) {
        l--;
        r++;
    }
    return r - l -1;
}

// 使用中心扩展法
int main () {
    string s;
    while (getline(cin, s)) {
        int ans = 0;
        int len = s.size();
        int len1 = 0;
        int len2 = 0;
        for (int i = 0; i < len - 1; ++i) {
            len1 = getLen(s, i, i);
            len2 = getLen(s, i, i + 1);
            ans = max(ans, max(len1, len2));
        }
        cout << ans << endl;
    }


    return 0;
}