串匹配的演算法主要有三個，簡單演算法，首尾演算法，kmp演算法，簡單演算法是其它兩個演算法的基礎.
1,簡單演算法//效率低,從表面上是乙個單層迴圈，實際是乙個雙重迴圈
看一下這個演算法的複雜度:對於每乙個起始的i值，i和j兩個指標相加,
相加的j還沒有大於這個的時候，又產生不等的情況，i指標要回溯了
回溯i=i-j+2,在起始的第兩個位置開始，對於每乙個i值來說，從pos
到串長，對j來說，比較串長,有可以是1到長度減1，最塊的情況下i*j
int index(sstring s,sstring t,int pos)//繼續比較後繼字元
else//指標後退重新開始匹配 }
if(j 演算法的基本思想是 從主串s的第pos個字元起和模式的第乙個字元比較，若相等，則繼續逐個比較後續字元 否則從主串的下乙個字元起再重新和模式的字元比較。依次類推，直至模式t中的每個字元依次和主串s中的乙個連續的字串行相等，則稱匹配成功，函式值為和模式t中的每個字元依次和主串s中的序號，否則稱匹配不成功... 我今天才真正的看懂了，串模式匹配演算法kmp，我以前學過但是沒有深入的理解。今天我讓自己理解了，其實說到底要特別注意kmp演算法和其中的next值的求法是乙個遞推的過程，首先來看看最簡單的匹配演算法的形式。int index hstring s,hstring t,int pos int i pos... 一說到兩個字串匹配，我們很自然就會想到用兩層迴圈來匹配，用這種方式就可以實現乙個字串是否包含另乙個字串了，這種演算法我們稱為 bf演算法。bf演算法，即暴力 brute force 演算法，是普通的模式匹配演算法，bf演算法的思想就是將目標串 s 的第乙個字元與模式串 t 的第乙個字元進行匹配，若相...串的模式匹配演算法之BF演算法
串模式匹配演算法 我的理解
演算法之 字串匹配演算法