摘要： 直译就是xxxx 发生了一种冲突！比如今天发现的这个错误，实属低级！ 本次错误的原因是：函数没有先声明，便写在了主函数后面！应该是先声明，后定义，如果只有定义，则定义必须写在主函数上方。通过查资料，有总结了一些常见引起这类错误的原因： 1、因为没有先做函数声明，而函数位于main()之后。 2、头文 阅读全文

摘要： 之前说到，朴素的匹配，每趟比较，都要回溯主串的指针，费事。则 KMP 就是对朴素匹配的一种改进。正好复习一下。 KMP 算法其改进思想在于： 每当一趟匹配过程中出现字符比较不相等时，不需要回溯主串的 i指针，而是利用已经得到的“部分匹配”的结果将模式子串向右“滑动”尽可能远的一段距离后，继续进行比较 阅读全文