5. 最长回文子串

目录

一:题目:

二:代码:

三:结果:


一:题目:

给你一个字符串 s,找到 s 中最长的 

回文

 

子串

示例 1:

输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。

示例 2:

输入:s = "cbbd"
输出:"bb"

提示:

  • 1 <= s.length <= 1000
  • s 仅由数字和英文字母组成

二:代码:

class Solution {
public:
    string res;
    string longestPalindrome(string s) {
        res=s.substr(0,1);
        for(int i=0;i=0&&rres.size()){
            res=s.substr(l+1,r-l-1);
        }
    }
};

三:结果:

5. 最长回文子串_第1张图片

你可能感兴趣的:(LeetCode,算法,数据结构,leetcode)