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

密码学的主要目的：简单的直接说就是，研究如何隐藏信息并且把信息传递出去的一个学科。 古代就开始使用密码，目的：就是希望保护信息。 就是使用固定的信息，将原文替换成密文。 例如：bee，将b替换成w，e替换成p，单词就变成了wpp。 我们知道凯撒加密 ...

谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致效率 ...