最长回文子串

class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        def panduan(l,r):
            try:
                while l > -1 and s[l] == s[r] :
                    l,r = l-1,r+1
            except:
                pass
            return l+1,r,r-l
        
        n = len(s)
        if n == 1 or n == 0 : return s
        low = high = 0
        count = 0
        for i in range(n):
            if i < n - 1 and s[i] == s[i+1]:
                if i > 0 and i < n - 2 and s[i-1] == s[i+2]:
                    l,r,temp = panduan(i-1,i + 2)
                else:
                    l,r,temp = i,i+2,2
                if temp > count:
                    low,high,count = l,r,temp  
                    
            if i > 0 and i < n-1 and s[i-1] == s[i+1]:
                l,r,temp = panduan(i - 1,i + 1)
                if temp > count:
                    low,high,count = l,r,temp  
                    
        if count == 0: return s[0]
        return s[low:high]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值