题解 | #最长回文子串#

最长回文子串

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

#暴力,遍历所有子串 一个个比较  a == a[::-1] 是就记录长度,然后存储最长的子串
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#

# @param A string字符串 
# @return int整型
#
class Solution:
    def getLongestPalindrome(self , A: str) -> int:
        # write code here
        res = 1
        if len(A) == 1 :
            return res
        else:
            left = 0
            i = 1
            while i < len(A)+1 and left < len(A):
                temp = A[left:i]
                if temp == temp[::-1]:
                    res= max(res,len(temp))
                elif i == len(A):
                    i =0
                    left += 1
                i+=1
            return res

全部评论

相关推荐

02-16 22:13
门头沟学院 Java
Yki_:女生学成这样挺不错了,现在停止网课,立刻all in八股,从最频繁的开始背,遇到不会的知识点直接问AI,项目也别手敲,直接看技术文档,背别人总结好的面试官可能问的问题的答案,遇到不会的再去代码里找具体实现就可以了,3月份开始边背边投实习约面
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务