注意这里第二个循环就可以写成while了,不必写成for循环了
给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案。
示例 2:
输入:s = “cbbd”
输出:“bb”
示例 3:
输入:s = “a”
输出:“a”
示例 4:
输入:s = “ac”
输出:“a”
class Solution:
def longestPalindrome(self, s: str) -> str:
n=len(s)
for i in range(n-1,-1,-1):
j=0
while j+i<=n-1:
temp=s[j:j+i+1]
if temp==temp[::-1]:
return temp
j+=1
比如下面这个明显就超时了,多了不必需要的判断
class Solution:
def longestPalindrome(self, s: str) -> str:
n=len(s)
for i in range(n-1,-1,-1):
for j in range(n):
if j+i>n-1:
continue
temp=s[j:j+i+1]
if temp==temp[::-1]:
return temp