目录
一:题目:
给你一个字符串 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);
}
}
};