给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
示例 1:
输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。
示例 2:
输入: "cbbd" 输出: "bb"
class Solution {
public:
string longestPalindrome(string s) {
string l1, l2, len, str;
for(int i = 0; i < s.length(); i++)
{
l1 = isCenter(s, i, i);
if(s[i] == s[i+1])
l2 = isCenter(s, i, i+1);
len = (l1.size() > l2.size())?l1:l2;
str = (len.size() > str.size())?len:str;
}
return str;
}
string isCenter(string s, int L, int R)
{
while(s[L] == s[R] && L >= 0 && R < s.length())
{
L--;
R++;
}
return s.substr(L+1, (R-L-1));
}
};