标签 KMP 下的文章

本文是之前在其他博客上撰写的，现全部转移过来。偶然发现了hihoCoder上提供了一个“hiho一下”的编程练习，感觉相对系统且比较基础，适合我这种啥都不会的-_-|||发现的比较晚，已经到了第三周的题目。第三周是学习KMP算法。这是一个非常经典的字符串匹配算法。所谓字符串匹配，就是判断一串字符（原串）中是否存在一个特定的字符串（模式串）。最开始，参考了下述两篇文章，编写了算法。字符串匹配的...