class Solution {
public:
string longestPalindrome(string s) {
string res;
for(int i = 0 ; i < s.size() ; i ++)
{
// 模拟字符串长度为 奇数 的时候
int l = i - 1, r = i + 1;
while(l >= 0 && r < s.size() && s[l] == s[r]) l --, r ++;
if(res.size() < r - l - 1) res = s.substr(l + 1, r - l - 1);
// 模拟字符串长度为 偶数 的时候
l = i, r = i + 1;
while(l >= 0 && r < s.size() && s[l] == s[r]) l --, r ++;
if(res.size() < r - l - 1) res = s.substr(l + 1, r - l - 1);
}
return res;
}
};
07-07
07-06
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交