KMP
对于模式串的常规匹配算法通常时间复杂度很大，效率不高。因此 D. E. Knuth 与 V. R. Partt 和 J. H. Morris 同时发现了一种改进算法，称之为Knuth-Partt-Morris 算法，简称 KMP 算法。此算法的时间复杂度可以达到 $O(m+n)$。
面向正则表达式编程的Perl
单个查找替换效率低下，于是就想着是否有方便的工具，但是不想使用 $Python$，就考虑到 $Perl$，虽然 $Perl$ 相对来说古怪一些，但是在接触以后，发现它还是很强大的，而且充满了乐趣。以下作为学习 $Perl$ 中的 $RegEx$ 的一些记录。