题目:
给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案。
示例 2:
输入:s = “cbbd”
输出:“bb”
示例 3:
输入:s = “a”
输出:“a”
示例 4:
输入:s = “ac”
输出:“a”
提示:
1 <= s.length <= 1000
s 仅由数字和英文字母(大写和/或小写)组成
来源:https://leetcode-cn.com/problems/longest-palindromic-substring
打卡:
class Solution:
def longestPalindrome(self, s: str) -> str:
s2=s[: :-1]
maxlist=s[0:1]
tmplist=[]
for i,e1 in enumerate(s):
for j,e2 in enumerate(s2):
if e1==e2 and s[i:len(s)-j] == s2[j:len(s)-i]:
tmplist=s[i:len(s)-j]
if len(tmplist)>len(maxlist):
maxlist=tmplist
if len(maxlist) < 1:
maxlist=s[0]
return maxlist