字符串的子串中的最长回文

def longest_palindrome_substring(s):
    n = len(s)
    dp = [[False] * n for _ in range(n)]  # 初始化dp数组

    start, max_len = 0, 1  # 最长回文子串的起始位置和长度

    # 初始化长度为1的子串为回文
    for i in range(n):
        dp[i][i] = True

    # 枚举所有可能的子串长度
    for length in range(2, n + 1):
        for i in range(n - length + 1):
            j = i + length - 1  # 子串的结束位置

            # 如果首尾字符相同，并且去掉首尾字符后的子串也是回文
            if s[i] == s[j] and (length == 2 or dp[i + 1][j - 1]):
                dp[i][j] = True

                # 更新最长回文子串的起始位置和长度
                if length > max_len:
                    start = i
                    max_len = length

    return s[start:start + max_len]

# 测试示例
s = "babad"
result = longest_palindrome_substring(s)
print(result)  # 输出: "bab"