5_最长回文子串


"""
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1:
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2:
输入: "cbbd"
输出: "bb"
"""


# 方法一  自己实现的
# 实现最长回文数字 n(n*2)
def longestPalindrome(s):
    str_length = len(s)
    max_length = 0

    index_left = 0
    index_right = 0

    for i in range(str_length):
        for j in range(i,str_length):
            if i == 0:
                if s[i:j + 1] == s[j::-1]:
                    if max_length < len(s[i:j + 1]):
                        max_length = len(s[i:j + 1])
                        index_left = i
                        index_right = j
            if i >0:
                if s[i:j+1]  == s[j:i-1:-1]:
                    if max_length < len(s[i:j+1]):
                        max_length = len(s[i:j+1])
                        index_left = i
                        index_right = j
    return s[index_left:index_right+1]


# 方法二
def longestPalindrome(s):
    m = ''
    for i in range(len(s)):
        for j in range(len(s), i, -1):
            if len(m) >= j-1:
                break
            elif s[i:j] == s[i:j][::-1]:
                m = s[i:j]
                break
        return m
print(longestPalindrome('abade'))

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值