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<s.size();i++){judge(s,i,i);judge(s,i,i+1);}return res;}void judge(string& s,int l,int r){while(l>=0&&r<s.size()&&s[l]==s[r]){l--;r++;}if(r-l-1>res.size()){res=s.substr(l+1,r-l-1);}}
};

三：结果：