BF演算法C語言實現
阿新 • • 發佈:2019-02-14
#include <cstdio> #include <cstdlib> //求字串長度 int Length(char *s) { int i=0; char *pcur=s; while(*pcur!='\0') { ++i; ++pcur; } return i; } //BF演算法 int BruteForce(char S[],char T[]) { int i=1; int j=1; int is=Length(S); int it=Length(T); while((i<=is)&&(j<=it)) { if(S[i-1]==T[j-1]) { ++i; ++j; } else { i=i-j+2; j=1; } } if(j>it) { return i-it; } else { return 0; } } //測試程式碼 int main() { char* s="sghakafja"; char* t="ja"; printf("%d\n",BruteForce(s,t)); return 0; }