摘要： 比BF算法改进的地方在：每一趟匹配出现字符不等时，不需回溯指针i，而是利用已经得到的“部分匹配”的结果，将模式T向右滑尽可能远后，继续进行比较。 需要计算next函数值： 比较T[j-1]与T[k]的值， b. 若T[j-1]不等于T[k]，令k=next[k]，若k等于-1，则next[j]=0， 阅读全文

摘要： 在主串中，从指定的起始位置pos开始，用i和j分别指示主串S和模式T中正待比较的字符位置，i的初值为pos，j的初值为1。 i与j所指示的字符比较，若相等，则i与j指示的位置同时后移，比较下一对字符。若不等，从主串的下一个字符（i=i-j+2）开始重新和模式T的第一个字符（j=1）比较。 若j大于模 阅读全文