题解 | #最长回文子串#

#include<iostream>
using namespace std;

int main()
{
    string input;
    int result = 0;
    bool flag = true;
    while(cin >> input)
    {
        int length = input.length();
        //changdu 
        for(int i=1; i<=length/2; i++)
        {
            //qishiweizhi 
            for(int j=0; j<=length-2*i; j++)
            {
                string sub = input.substr(j,i);
                if(sub[0] == input[j+2*i-1])
                {
                    for(int k=1; k<i; k++)
                    {
                        if(sub[k] != input[j+2*i-k-1])
                        {
                            flag = false;
                            break;
                        }
                        flag = true;
                    }
                    if(flag == true)
                    {
                        result = i*2;
                    }
                }
                if(sub[0] == input[j+2*i])
                {
                    for(int k=1; k<i; k++)
                    {
                        if(sub[k] != input[j+2*i-k])
                        {
                            flag = false;
                            break;
                        }
                        flag = true;
                    }
                    if(flag == true)
                    {
                        result = i*2+1;
                    }
                }
            }

        }
        cout << result << endl;
    }
    return 0;
}