LeetCode#5 Longest Palindromic Substring

来源:互联网 发布:广州蓝盾怎么样 知乎 编辑:程序博客网 时间:2024/06/14 05:49
class Solution:    # @param {string} s    # @return {string}    def longestPalindrome(self, s):        lenS = len(s)        maxLen = 0        maxStr = ""        for i in range(0,lenS):            l = r = i                        while l>=0 and r<lenS and s[l] == s[r]:                l-=1                r+=1                        l+=1            r-=1            if r - l >= maxLen:                maxLen = r - l                maxStr = s[l:r+1]                            l = i            r = i+1                        while l>=0 and r<lenS and s[l] == s[r]:                l-=1                r+=1            l+=1            r-=1            if r - l >= maxLen:                maxLen = r-l                maxStr = s[l:r+1]                        return maxStr                                


0 0
原创粉丝点击