leetcode5. Longest Palindromic Substring

fast_tortoises

于 2018-03-03 18:26:51 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode做题

本文链接：https://blog.youkuaiyun.com/fast_tortoises/article/details/79031433

leetcode做题专栏收录该内容

6 篇文章

订阅专栏

本文分享了一个通过C++实现的寻找字符串中最长回文子串的算法。该算法通过两个循环来检查以当前字符为中心的回文串长度，并记录最长回文串的起始位置与长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution
{
public:
string longestPalindrome(string s)
{
int length=0;
int qidian = 0;

for (int i = 0; i != s.size(); i++)
{
int curlength1 = 0;
int curlength2 = 0;
for (int j = 0; ((i - j) >= 0) && ((i + j) <= s.size()); j++)
{

if (s[i - j] == s[i + j])
{
if (j == 0)
curlength1 += 1;
else
curlength1 += 2;
if (curlength1 > length)
{
length = curlength1;
qidian = i - j;
}
}
else
{
break;
}
}
if (s[i + 1] != NULL && (s[i] == s[i + 1]))
{
for (int j = 0; ((i - j) >= 0) && ((i + j + 1) <= s.size()); j++)
{
if (s[i-j]==s[i+1+j])
{
curlength2 += 2;
if (curlength2 > length)
{
length = curlength2;
qidian = i - j;
}
}
else
{
break;
}
}
}
}
return s.substr(qidian, length);
}

};

这个修改了好几次，总算是自己写出来了。其实挺简单，但是由于之前看python的时候好像见过，然后就被记忆误导了。自己认真分析下，还是能够写出来的。