字符串模式匹配(简单模式匹配算法与KMP算法)(一)

一般的字符串模式匹配算法是类似下面的逐次匹配,举例说明如下 主串s=ababcabcacbab 从串t=abcac 一般匹配方法如下图所示 代码如下 int index(string s,string t) {     int i=0,j=0;     int l1=s.length();     int l2=t.length();     while(i<=l1-1&&j<=l2-1)    
相关文章
相关标签/搜索