1.判斷兩個串之間是否存在主串與子串的關係，這個過程稱為串的模式匹配。在串的模式匹配過程，子串 t 通常被叫做「模式串」。
2.普通的模式匹配（「bf」演算法）
判斷兩個串是否存在子串與主串的關係，最直接的演算法就是拿著模式串，去和主串從頭到尾一一比對，這就是「bf」演算法的實現思想。
將提供的模式串（例如 「abcac」 ）從主串的第乙個字元開始，依次判斷相同位置的字元是否相等，如果全部相等，則匹配成功；反之，將子串向後移動乙個字元的位置，繼續與主串中對應的字元匹配。
**：
#include#include//s和t為兩個字串
int sel(char *s, char *t) {
int i = 0, j = 0;//初始化
while(i執行結果：
資料結構 串的模式匹配 BF演算法
目錄串 定義串的建立 串的比較 模式匹配 bf演算法 概述 bf 效能 串 或字串 是由零個或多個字元組成的有限序列。define maxsize 100 typedef struct sqstring int strassign sqstring s,char cstr return s.leng...
模式匹配演算法 BF
bf brute force 演算法是普通的模式匹配演算法。1.其思想就是將目標串s的第乙個字元與模式串t的第乙個字元進行匹配，若相等，則繼續比較s的第二個字元和t的第二個字元 若不相等，則比較s的第二個字元和t的第乙個字元，一次比較下去，直到得出最後的匹配結果。bf演算法是一種蠻力演算法。2.最好...
模式匹配 BF演算法
bf演算法就是字串模式匹配的樸素演算法 即蠻力匹配 過程 設主串s，模式t 從s的第乙個字元和t的第乙個字元開始比較，如果匹配則從s的第二個字元與t的第二個字元開始匹配。如果某乙個字元匹配失敗，則進行回溯，s移至第二個字元，t歸為第乙個字元，比較s的第二個字元與t的第乙個字元。重複1，2步驟，直到匹...