Brute-Force算法的基本思想是：

1) 從目標串s 的第一個字符起和模式串t的第一個字符進行比較，若相等，則繼續逐個比較后續字符，否則從串s 的第二個字符起再重新和串t進行比較。

2) 依此類推，直至串t 中的每個字符依次和串s的一個連續的字符序列相等，則稱模式匹配成功，此時串t的第一個字符在串s 中的位置就是t 在s中的位置，否則模式匹配不成功。

該算法最壞情況下要進行M*(N-M+1)次比較，時間復雜度為O(M*N)。

算法流程圖：

?

代碼：

#include <iostream> using namespace std; #define MAXSIZE 255 typedef struct {int length;char *ch; }HString; int index_BF(HString s,HString t,int pos) {int i=pos,j=0;while(i<s.length&&j<t.length){ if(s.ch[i]==t.ch[j]){++i;++j;}else{i=i-j+1;j=0;}}if(j>=t.length)return i-t.length;else return -1; } void strAssign(HString &s,char *c) {s.ch=new char[MAXSIZE];strcpy(s.ch,c);s.length=strlen(c); } int main() {int x;HString s,t;strAssign(s,"dasdsadsa");strAssign(t,"ad");x=index_BF(s,t,0);cout<<x<<endl;return 0; }

總結

以上是生活随笔為你收集整理的C语言入门基础——Brute-Force算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。