题解 | #密码截取# 非动态规划思路

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

int len(string s, int l, int h) {
    while (l >= 0 && h < s.length() && s[l] == s[h]) {
        l--;
        h++;
    }
    return h - l - 1;
}

int main() {
    string s;
    while (getline(cin, s)) {
        int ans = 0;
        for (int i = 0; i < s.length() - 1; i++) { //每个点都可以为中心
            int m1 = len(s, i, i); //计算以i为中心的奇数长度的回文子串长度
            int m2 = len(s, i, i +1); //计算以i和i+1为中心的偶数长度的回文子串长度
            ans = max(max(m1, m2), ans);
        }
        cout << ans;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")