码迷,mamicode.com
首页 > 其他好文 > 详细

最长回文子串

时间:2018-01-25 00:11:57      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:lin   range   一个   左右   位置   and   遍历   bre   ==   

def longestPalindrome(str):
    s=list(str)
    maxlen=0
    pos=0
    for i in range(len(s)):
        low=i-1
        high=i+1
        while low>=0 and high<len(s):
            if s[low]==s[high]:
                low-=1
                high+=1
            else:
                break
        if i-low-1>maxlen:
            maxlen=i-low-1
            pos=i
    return(pos,maxlen)

注解:该方法是从第一个元素开始遍历,每遍历到一个元素就开始左右各放置一个指针,分别进行判断是否左右对称位置字符相等。时间复杂度大概为O(n^2)

最长回文子串

标签:lin   range   一个   左右   位置   and   遍历   bre   ==   

原文地址:https://www.cnblogs.com/gczr/p/8343873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!