给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
示例 1:
输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。
示例 2:
输入: "cbbd" 输出: "bb"
没有使用dp,用了比较暴力的算法进行解题,ac代码如下
class Solution {
public:
string longestPalindrome(string s) {
long len = s.length();
if(len == 1)
return s;
string insert,result;
result = "";
for(int i = 0;i<len;i++)
{
long rear = len - 1;
while(i<rear)
{
if(judge(s,i,rear))
{
insert = s.substr(i,rear - i + 1);//第一项为开始项下标,第二项为截取长度
if(insert.length() >= result.length())
result = insert;
i++;
rear = len - 1;
}
else
rear--;
}
}
if(result.length()>1)
return result;
else
{
string ss = "";
ss = ss + s[0];
return ss;
}
}
private:
bool judge(string s, long start, long end)//先不切割,等到确认为回文字符串之后,再切割并放入容器
{
while(start < end)
{
if(s[start] == s[end])
{
start++;
end--;
}
else
return false;
}
return true;
}
};
s