力扣-最长回文子串

5. 最长回文子串

难度：中等 链接：https://leetcode.cn/problems/longest-palindromic-substring/
题目：给你一个字符串 s，找到 s 中最长的回文子串。

解法

class Solution {
public:
    string longestPalindrome(string s) {
        int max =0;
        int l =0;
        int r = s.size();
        for(int i=0;i<s.size();i++)
        {
            bool flag = false;
            
            for(int j=s.size()-1;j>=i;j--)
            {
                int m = i;
                int n = j;
                while(s[m]==s[n])
                {
                    m++;
                    n--;
                    if(m>=n)
                    {
                        int num = j+1-i;
                        if(max<num)
                        {
                            max = num;
                            l = i;
                            r = j+1;
                            flag = true;
                        }
                        break;
                    }
                }
                if(flag)
                    break;
            }
        }
        string s1;
        for(int i=l;i<r;i++)
            s1 += s[i];
        return s1;
    }
};