L2-008 最长对称子串 C++

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

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

int main() {
    string s;
    getline(cin, s);
    int ls = s.size();

    int maxn = 0, t = 0;
    for (int l = 1; l <= ls; l++) {

        for (int i = 0; i < ls; i++) {
            t = 1;
            int j = l + i - 1;
            if (j > ls) {
                break;
            }
            int k = i;
            for (; j >= k; j--, k++) {
                if (s[j] != s[k]) {
                    t = 0;
                    break;
                }
            }
            if (t == 1) {
                maxn = l;
                break;
            }
        }
    }

    cout << maxn;
}