字元匹配BF演算法

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