python输入一个字符串,输出最长回文字符串字符串

可以通过动态规划来解决这个问题，具体步骤如下：

1. 定义一个二维数组 dp，其中 dp[i][j] 表示从字符串第 i 个字符到第 j 个字符是否为回文字符串。
2. 初始化，所有 dp[i][i] 都为 True，因为一个字符本身就是回文字符串。
3. 从长度为 2 开始循环，枚举字符串的长度 len，然后枚举左边界 i，计算右边界 j = i + len - 1，即在字符串 s 中，从 i 开始，长度为 len 的子串的右边界。
4. 如果 s[i] == s[j]，那么只需要判断 dp[i+1][j-1] 是否为回文字符串。
5. 如果 dp[i][j] 为 True，则更新最长回文字符串的长度和起始位置。
6. 最后返回最长回文字符串。

下面是 Python 代码实现：

def longest_palindrome(s):
    n = len(s)
    # 定义二维数组 dp
    dp = [[False] * n for _ in range(n)]
    max_len = 1
    start = 0
    # 初始化，所有 dp[i][i] 都为 True
    for i in range(n):
        dp[i][i] = True
    # 从长度为 2 开始循环
    for l in range(2, n+1):
        for i in range(n):
            j = i + l - 1
            if j >= n:
                break
            if s[i] == s[j]:
                if l == 2 or dp[i+1][j-1]:
                    dp[i][j] = True
                    if l > max_len:
                        max_len = l
                        start = i
    # 返回最长回文字符串
    return s[start:start+max_len]

示例：

s = "babad"
print(longest_palindrome(s))  # "bab" 或 "aba"

s = "cbbd"
print(longest_palindrome(s))  # "bb"