数据结构字符串匹配——KMP算法

传统的字符串匹配 １．思路： 重头开始，依次将主串与次串相比较。若是相同则比较主串与次串的下一个字符；若是不一样，则回溯至以前主串比较的后一个字符，再与次串进行一对一比较，直至主串比完。ios ２．代码实现： #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std

>>阅读原文<<