4.1. 最长回文串 LeetCode: 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注 意:假设字符串的长度不会超过 1010。

回溯的基本思路清参考上方的回溯专题。 以 [1,2,3] 为例，我们的逻辑是： - 先从 [1,2,3] 选取一个数。 - 然后继续从 [1,2,3] 选取一个数，并且这个数不能是已经选取过的数。 > 如何确保这个数不能是已经选取过的数？我们可以直接在已经选取的数字中线性查找，也 ...