LeetCode几道回文串题目

647. Palindromic Substrings 给你一个长度不超过1000的字符串，判断该字符串包含多少回文子串。web 暴力法： 枚举子串，判断是否回文 动态规划：定义状态dp[i, j]为子串[i, j]是否为回文串。（这个状态定义在许多回文串问题中都有用到） 递归方程为算法 dp[i, j] = j == i+1 ? s[i] == s[j] : dp[i+1, j-1] && s[

>>阅读原文<<