5、回文子串

一、定义

回文字符串

• 是正着读和倒过来读一样的字符串。
• 和奇数数量有关
• 倒叙挺好用的
• 双指针和动态规划是一般的解题方法

二、验证回文串

125 验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。