【华为机试真题 Python】最长回文子串

最新推荐文章于 2023-10-13 08:25:45 发布

forest_long

最新推荐文章于 2023-10-13 08:25:45 发布

阅读量451

点赞数 1

分类专栏：华为机试真题-Python 文章标签：华为算法 python 动态规划数据结构

本文链接：https://blog.csdn.net/forest_long/article/details/126989961

版权

华为机试真题-Python 专栏收录该内容

123 篇文章 57 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

题目描述

给你一个字符串 s，找到 s 中最长的回文子串。

示例

示例 1：
输入：babad
输出：bab
解释：“aba” 同样是符合题意的答案。

示例 2：
输入：cbbd
输出：bb

参考代码

def hw_len(left, right):
    while left >= 0 and right < n and s[left] == s[right]:
        left -= 1
        right += 1
    return right - left - 1, left + 1

while True:
    try:
        s = input()
        n = len(s)
        if n < 2:
            print(s)
            break

        max_len = 0
        start_index = 0

        # 中心扩散法
        for i in range(0, n-1):
            # 单核心
            len1, start_index1 = hw_len(i, i)
            # 双核心
            len2, start_index2 = hw_

了解本专栏