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;
}
};