最长回文字串
给定一个字符串 s,找到 s 中最长的回文子串;
解题思路
解法一:暴力法:
Python:
class Solution:
def longestPalindrome(self, s: str) -> str:
max=1
res=s[0]
for i in range(len(s)-1):
for j in range(i+1,len(s)):
if s[i:j+1]==s[i:j+1][::-1] and (j+1-i)>max:
res=s[i:j+1]
max=j+1-i
return res
C++:
```cpp
class Solution {
public:
string longestPalindrome(string s) { //使用滑动窗口
string result("");
int sSize = int(s.size());
for (int i = 0; i < sSize; i++)
{
int maxLength = sSize - i;
for (int tmpSize = 1; tmpSize <= maxLength; tmpSize++)
{
string tmpStr = s.substr(i, tmpSize);
if (isPalindrome(tmpStr) && tmpStr.size() > result.size())
{
result = tmpStr;
}
}
}
return result;
}
bool isPalindrome(string s)
{
int left = 0;
int right = int(s.size()) - 1;
for (; left < right; left++, right--)
{
if (s[left] != s[right])
{
return false;
}
}
return true;
}
};
** 使用暴力法是最容易想到,但也是执行效率最低的方式**