#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的第乙個字元進行匹配,若相等,則繼續比...