题解 | #最长回文子串#

最长回文子串

https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af

class Solution:
    def getLongestPalindrome(self , A: str) -> int:
        # write code here
        if not A:
            return 0
        max_length = 0
        for i in range(len(A)):
            start = max(0, i-max_length-1)
            tmp = A[start: i+1]
            if tmp == tmp[::-1]:
                max_length = len(tmp)
            else:
                tmp = tmp[1:]
                if tmp == tmp[::-1]:
                    max_length = len(tmp)
        return max_length

全部评论

相关推荐

03-16 11:07
南开大学 Java
牛马人的牛马人生:快手卡实习经历的
点赞 评论 收藏
分享
03-29 17:05
门头沟学院 Java
asdasdasda...:我前段时间找工作焦虑,有几天连续熬夜熬穿了,然后心脏突然不舒服,立马躺床上睡觉了,然后第二天还是不舒服,去看医生说是心率不齐,吓得我后面天天早早睡觉,调养身体,过了好几天才好过来。所以真的,工作这些东西哪有那么重要,最多钱多一点钱少一点,降低物欲。活着才是最重要的,现在想想真的后怕
如何排解工作中的焦虑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务