摘要： 边界条件：长度为1的子串，显然是回文串； 长度为2的子串，只要俩个字母相同，就是回文串。 状态转移： 当s[i+1:j-1]是回文串，且s的第i和j个字母相同，s[i,j]是回文串 def longestPalindrome(s: str) -> str: n = len(s) if n < 2: 阅读全文