朴素的模式匹配算法(4) ■算法简单,易于理解,但效率不高,主要原因是执 行中有回溯,一旦比较不等,就将指针右移一个字 符,并从模式串的开头重新开始比较。 ·在最坏的情况下,每趟比较都在最后出现不等,最多比 较n-m+1趟,总比较次数为m*(n-m+1),由于在一般 情况下m<<n,所以算法运行时间为Om*n) 【例】 主串: 00000000000000000000007 模式串: “00000001