回文,是指正读反读结果都一样的句子,是一种修辞方法和文字游戏。回文又是很多算法教材中经常被提到的一类题目,并且在这些教材中其通常作为栈的一道练习题出现。力扣(LeetCode)中有关回文的题目也很多,单从数据结构这一层面上看就有字符串、数字和链表等相关的回文题。
本章先从最简单的回文字符串开始,到稍微复杂一点的回文链表,再到不那么直观的回文数。了解了回文的基本结构之后,我们再来看一下如何计算最长回文子串和最长回文子序列,最后尝试解决一个更复杂的例子——超级回文数。