字符串匹配问题——KMP算法

字符串匹配问题：给定两个字符串S（主串）和T（模式串），假设n=strlen(S) > strlen(T)=m，判断主串S中是否包含模式T，且返回T在S中所在的起始位置。这里为简单起见，若S包含T，则只返回第一个T所在的位置。ios 通常的蛮力法以下：算法 蛮力法在遇到不匹配时，j每次都要回到T的起点，重新开始匹配，这样来看效率就比较低，蛮力法的时间复杂度是O（n*m）。数组 一、理论 思想：尽可

>>阅读原文<<