天梯赛 L2-008 最长对称子串 题解

题目

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定 Is PAT&TAP symmetric?，最长对称子串为 s PAT&TAP s，于是你应该输出11。
输入格式：
输入在一行中给出长度不超过1000的非空字符串。
输出格式：
在一行中输出最长对称子串的长度。

输入样例：
Is PAT&TAP symmetric?
输出样例：
11

AC代码

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    string x;
    int counter=1;
    getline(cin,x);
    int temp;
    if(x.size()==1){
        cout<<1;
        return 0;
    }
    for (int i = 0; i < x.size(); ++i) {
        temp=0;
        for (int j = 0; j < x.size(); ++j) {
            if(i-j>=0&&i+1+j<x.size()&&x[i-j]==x[i+1+j])
                temp+=2;
            else break;
        }
        if(temp>counter)counter=temp;
    }
    for (int k = 0; k < x.size(); ++k) {
        temp=1;
        for (int i = 0; i < x.size(); ++i) {
            if(k-i-1>=0&&k+1+i<x.size()&&x[k-i-1]==x[k+1+i])temp+=2;
            else break;
        }
        if(temp>counter)counter=temp;
    }
    cout<<counter;
    return 0;
}

题解

十分暴力的题目
根据题意，要找出字符串中的最大对称子串，我们可以将字符串从某个位置开始将其分割为两半（对应对称串长度为偶数的情况）或者从某个字符开始将其分割为两半（对应字符串长度为奇数的情况），然后按照从中心向两边的方式顺序比较两个串的字符，统计其中相对称的字符数目即可。最后输出最大值就是答案