Python 实现：求解字符串中最长回文子串的长度

```python def longest_palindrome(s): n = len(s) if n < 2: return n # dp[i][j] 表示 s[i:j+1] 是否为回文 dp = [[False] * n for _ in range(n)] max_len = 1 # 所有长度为 1 的子串都是回文 for i in range(n): dp[i][i] = True # 检查长度为 2 的子串 for i in range(n - 1): if s[i] == s[i + 1]: dp[i][i + 1] = True max_len = 2 # 检查长度大于 2 的子串 for length in range(3, n + 1): for i in range(n - length + 1): j = i + length - 1 # 状态转移：两端字符相同，且内部子串是回文 if s[i] == s[j] and dp[i + 1][j - 1]: dp[i][j] = True max_len = length return max_len # 读取输入 s = input().strip() # 输出最长回文子串的长度 print(longest_palindrome(s)) ``` ######[AI问答 | 287点数解答 | 2025-12-18 18:03:51]