🔸验证回文串 https://leetcode-cn.com/problems/valid-palindrome/solution/
Character.isLetterOrDigit(char)- 回文串的一个巧妙方法：reverse后与源字符串比较是否相同
🔸验证回文字符串2 https://leetcode-cn.com/problems/valid-palindrome-ii/
🔸最长回文串 https://leetcode-cn.com/problems/longest-palindrome/
🔸最长回文子串 https://leetcode-cn.com/problems/longest-palindromic-substring/
- 方法一：二维dp，利用回文串首尾一定相同的特点来写状态转移方程，注意dp数组的顺序
- 中心扩展法：是dp方法的逆，枚举中心，向外扩展，寻找最长回文子串
- Manacher算法 复杂度o(n) （转别人的题解，写的真的很好很清楚 https://leetcode-cn.com/problems/longest-palindromic-substring/solution/manacher-zhen-de-nan-ma-rang-wo-lai-bang-8yf9/）
🔸回文子串（的数量） https://leetcode-cn.com/problems/palindromic-substrings/
- 中心扩展法
遍历枚举出所有的回文字串：两种方法
①枚举出所有的字符串，并判断是否是回文串
②枚举出所有的中心位置，向两边扩展，以产生所有的回文子串（中心扩展法）。中心可能是一个char也可能是两个char，可分奇偶遍历两次，也可在一个循环中解决（n=2时共有2*n-1钟中心位置） - Manacher算法：Manacher用来求解最大回文串，width[i]中存放的是以I为中心的最长的回文串的长度，要求出所有的回文串数量，需要除以2
🔸分割回文串 https://leetcode-cn.com/problems/palindrome-partitioning/
- dp预处理+回溯（dfs） 只能写出dfs，实在不会写迭代了，等刷搜索题的时候再学习吧（📌补）
- 复杂度O(n*2^n)
🔸破坏回文串 https://leetcode-cn.com/problems/break-a-palindrome/
- 我觉得它不配是一个中等题，但我更不配是一个刷题人，竟然WA了好几次
🔸构建回文串检测 https://leetcode-cn.com/problems/can-make-palindrome-from-substring/
- 记录（0，i）的26个英文字母的奇偶情况
- 可以使用二进制来解决
🔸分割两个字符串得到回文串 https://leetcode-cn.com/problems/split-two-strings-to-make-palindrome/
- 头尾进行比较 2种
- 找到分割点之后，2种构造方法
所以一共有四种需要判断的情况
🔸分割回文串 II https://leetcode-cn.com/problems/palindrome-partitioning-ii/
- 中心思想：dp
- 两次dp，第一次预处理，用于判断任意一个子串是否为回文串；第二次一维判断【0，i】的最短分割数
🔸 分割回文串 III https://leetcode-cn.com/problems/palindrome-partitioning-iii/
（📌补）
🔸 回文串分割 IV https://leetcode-cn.com/problems/palindrome-partitioning-iv/
- 要求判断能否分割为3个回文子串，直接指出了常数个数，就不用dp了
- dp预处理后枚举两个分割点的位置即可
- 也可以使用Manacher算法（📌补）
🔸最短回文串 https://leetcode-cn.com/problems/shortest-palindrome/
- 基本思路比较简单，求一个最长前缀，且该前缀是回文串，但是基础的方法会超时
- 方法一：使用Manacher算法
- 方法二：kmp，next数组中存储的就是最长相同前后缀的长度，妙啊~
对于回文串来说常用的方法：
- reverse
- 中心扩展
- dp🌟
- 回溯
- 对于26个英文字母的特殊处理
- Manacher算法
