【BF算法 字符】

BF(Brute Force)算法

是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。

int BFMatch(char *s,char *p){    int i,j;    i=0;    while(i<strlen(s)){        j=0;        while(s[i]==p[j]&&j<strlen(p)){            i++;            j++;        }        if(j==strlen(p))            return i-strlen(p);        i=i-j+1;    }    return -1;}

#include<iostream>#include<cstdio>#include<cstring>using namespace std;char s[100], p[100];int BFMatch(char *s,char *p){    int i,j;    i=0;    while(i<strlen(s)){        j=0;        while(s[i]==p[j]&&j<strlen(p)){            i++;            j++;        }        if(j==strlen(p))            return i-strlen(p);        i=i-j+1;    }    return -1;}int main(){    while(~scanf("%s%s",s,p)){            if(BFMatch(s,p)!=-1)                printf("%d\n",BFMatch(s,p));            else                printf("No Match!\n");    }}