字符串模式匹配(簡單模式匹配算法與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)    
相關文章
相關標籤/搜索