本文深入介绍了查找字符串的 kmp 算法以及完整实现，用部分匹配表 PMT 和 确定有限状态自动机 DFM 分别进行了实现。