题解 | 最长回文子串

#include <iostream>
using namespace std;

bool isHuiWen(const string& str, const int& i, const int& j){
    int left = i;
    int right = j;
    while (left <= right) {
        if (str[left] == str[right]) {
            left ++;
            right --;
        } else {
            return false;
        }
    }
    return true;
}

int main() {
    string s;
    getline(cin, s);

    int max_len = 0;
    for (int i = 0; i < s.size(); i ++) {
        for (int j = i; j < s.size(); j ++) {
            if (isHuiWen(s, i, j)) {
                int temp_len = j - i + 1;
                if (temp_len >= max_len) {
                    max_len = temp_len;
                }
            }
        }
    }

    cout << max_len << endl;
    
}
// 64 位输出请用 printf("%lld")