坚持刷题300题——最长回文子串（1）

最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”
示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”

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

void handle(string s)
{
    int len=s.length();
    int flag1,flag2,k;
    int n=1;
    int num =1;
    for(int i=0;i<len;i++)
    {
        n=1;
        k=0;
        for(int j=i+1;j<len-i;j++) {
            if (s[i] == s[j]) {
                k = 1;
                n++;
                break;
            } else
                n++;
        }
            if (n > num && k == 1) {
                num = n;
                flag1 = i;
            }
    }
    for(int q=flag1;q<num ;q++)
    {
        cout<<s[q];
    }
    cout << endl;
}

int main() {
    string s="ba";
    handle(s);
}