字元匹配BF演算法

2021-07-02 12:24:06 字數 793 閱讀 2188

#include #include #include /*

**bf演算法(brute force演算法)屬於樸素的模式匹配演算法,它的核心思想:

**-有兩個字串s和t,長度為n和m。首先s[1]和t[1]比較,若相等,則

** 再比較s[2]和t[2],一直到t[m]為止;若s[1]和t[1]不等,則t向右移

** 動乙個字元的位置,再依次進行比較

**-該演算法最壞情況下要進行m*(n-m+1)次比較,時間複雜度為o(m*n)

*/#define true 1

#define false 0

#define ok 1

#define error 0

#define maxstrlen 100

#define src_str "i love fishc"

#define dst_str "fishc"

typedef struct sequence_stringsq_str;

int brute_force(sq_str dst,sq_str src)

else

}if(i==dst.len)

return j-dst.len;

else

return -1;

}int main()

; sq_str dst_str=;

index=brute_force(dst_str,src_str);

printf("%d",index);

return 0;

}

字串匹配演算法 BF

brute force演算法,簡稱bf演算法,是一種簡單樸素的模式匹配演算法,常用語在乙個主串string內查詢乙個子串 pattern的出現位置。核心思想 i遍歷主串string i 每自增一次,內層迴圈用j遍歷子串pattern,同時判斷patter j string i j 若條件成立,j 自...

字串模式匹配演算法 BF演算法

include include intbf char str1,char str2,int length1,int length2,int pos int main 字串模式匹配演算法 str1為主串,str2為子串 length1為主串長度,length2為子串長度,intbf char str1...

經典演算法 BF演算法(字串匹配)

字串的匹配演算法也是很經典的乙個演算法,在面試的時候常常會遇到,而bf演算法是字串模式匹配中的乙個簡單的演算法 bf演算法,即暴力 brute force 演算法,是普通的模式匹配演算法,思想簡單,結構也簡單 bf演算法的思想就是將目標串s的第乙個字元與模式串t的第乙個字元進行匹配,若相等,則繼續比...