深入理解字符串处理：从Leetcode实践出发（题号28、30、68、722、214、1392）

字符串类型可以看作是特殊的数组——是一种由字符组成的数组。字符串处理在现实应用中大量存在，例如用户的姓名、文章的标题、服务器的IP地址等都以字符串形式存在。LeetCode中有很多跟字符串处理相关的题目。这些题目往往比较不容易总结出固有的套路，而呈现出各自不同的处理方式，而且字符串处理同时也是比较繁琐的。另一方面，数量不多的一部分题目需要用到KMP算法，而理解这个算法本身对于很多人来说也比较困难。因此，本文首先给出了几道典型的需要使用KMP算法或思想来求解的题目（并借此帮助读者深入理解KMP算法——我相信本文的解释非常明了，能够让你一看就懂，一学就会！）。此后，我们还给出了其他一些字符串题目，这些题目写起来都比较繁琐，但思路又是比较容易理解的——可以作为字符串类型题目的代表。

更多关于字符串处理的内容，或跟字符串匹配（KMP算法、BM算法等）的内容，推荐参考《算法之美：隐匿在数据结构背后的原理》一书中的相关章节以了解更多本文未能充分尽述的细节（本书繁体中文版已由博硕文化出版集团在中国台湾地区出版发行）。

---

题目1392：Longest Happy Prefix

A string is called a happy prefix if is a non-empty prefix which is also a suf