Python教程:找到字符串中最长回文子串(上海自来水来自海上)

# -*- coding: utf-8 -*-# @Author : 小红牛# 微信公众号：wdPythondef longest_palindrome(s: str) -> str:    """    返回 s 中最长回文子串。    参数:        s: 输入字符串    返回:        str: 最长回文子串    """    if not s:        return ""    start = 0   # 最长回文子串的起始索引    max_len = 1 # 最长回文子串的长度（至少为1）    def expand_around_center(left: int, right: int):        """从中心向两边扩展，返回当前扩展后的回文长度"""        nonlocal start, max_len        while left >= 0 and right < len(s) and s[left] == s[right]:            left -= 1            right += 1        # 退出循环时，s[left+1:right] 是回文，长度为 (right-1) - (left+1) + 1 = right - left - 1        length = right - left - 1        if length > max_len:            max_len = length            start = left + 1    for i in range(len(s)):        # 奇数长度回文：中心是一个字符        expand_around_center(i, i)        # 偶数长度回文：中心是两个相同字符之间        expand_around_center(i, i + 1)    return s[start:start + max_len]# 测试用例if __name__ == "__main__":    print(longest_palindrome("babad"))  # "bab" 或 "aba"    print(longest_palindrome("cbbd"))   # "bb"    print(longest_palindrome("a"))      # "a"    print(longest_palindrome("ac"))     # "a" 或 "c"    print(longest_palindrome("我们家的上海自来水来自海上"))       # 上海自来水来自海上    print(longest_palindrome("abcba"))  # "abcba"    print(longest_palindrome("abaxabax")) # "abaxaba" (或类似)