布魯特-福斯演算法（字串匹配）

 樸素的模式比對，也成為“布魯特-福斯演算法”；

基本思想：從主串的第一個字元起與模式串的第一個字元進行比較，若相等，則繼續逐字元進行後續比較，否則從主串第二個字元開始，直至模式串中每個字元依次和主串中一個連續的字元序列相等為止，此時稱匹配成功。如果不能在主串中找到與模式串相同的子串，則匹配失敗。//S為主串，T為模式串，pos為從主串中開始尋找的位置，T若不是S的子串，則返回-1；

int Index(char S[],char T[],int pos){int i,j,slen,tlen;i=pos;j=0slen=strlen(S);tlen=strlen(T);while(i<slen&&j<tlen){if(S[i]==T[j]{i++;j++})else{i=i-j+1;//返回主串下一個位置j=0;}}if(j>=tlen) return i-tlen;else{return -1;}}