Python
回文串 标签描述

LeetCode-5最长回文子串 给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例1: 输入:s=“babad”输出:“bab”解释:“aba”同样是符合题意的答案。 示例2: 输入:s=“cbbd”输出:“bb” 提示: 1<=s.length<=1000s仅由数字和英文字母组成 采用动态规划的思想 首先单个字母一定是回文串,其次判断长度为2的回文串,然后判断长度大于等于3的回文串 创建数组dp使得dp[i][j]=1表示ij为一个回文串,易知当dp[i][j]=1时若存在s[i-1]=s[j+1]则dp[i-1][j...