题解 | #最长回文子串#

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

int main(){

    string str;
    while(cin>>str){

        int length=0;
        for(int i=0;i<str.size()-1;i++){
            int j=i;
            int k=i+1;
            int t=i+2;
            int max1=0;
            int max2=1;

            if(str[j]==str[k]){
                while(j>=0&&k<str.size()){
                    max1+=2;
                    j--;
                    k++;
                    if(str[j]!=str[k])
                        break;
                }
            }

            j=i;
            if(t<str.size() && str[j]==str[t]){
                while(j>=0&&t<str.size()){
                    max2+=2;
                    j--;
                    t++;
                    if(str[j]!=str[t])
                        break;
                }
            }

            int max=max1>max2?max1:max2;
            length=length>max?length:max;
        }

        cout<<length<<endl;
    }

    return 0;
}