5. 最长回文子串

解题思路:暴力破解

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    int mmax=0;
    getline(cin,s);
    for(int i=0;i<s.size();i++){
        for(int j=s.size()-1;j>=i;j--){
            int l=i;
            int r=j;
            while(l<=r&&s[l]==s[r]){
                 l++;
                 r--; 
            }
            if(l>r)
              mmax=max(mmax,j-i+1); 
        }              
    }
    cout<<mmax;
}

运行结果: