美文网首页
5.最长回文子串

5.最长回文子串

作者: 潇湘demi | 来源:发表于2020-02-27 23:26 被阅读0次

def huiwen(s1):

    for i in range(len(s1)/2):

        if s1[i] != s1[len(s1)-1-i]:

            return False

    return True

if __name__ == '__main__':

    s = "wewfwewfwfwfwfwfwfwf"

    maxlen= 1

    for i in range(len(s)-1):

        for j in range(len(s)):

            if huiwen(s[i:j]) and j-i > maxlen:

                maxlen=j-i

                shuiwen = s[i:j]

    print shuiwen

相关文章

网友评论

      本文标题:5.最长回文子串

      本文链接:https://www.haomeiwen.com/subject/wrhqhhtx.html