字符串搜索匹配算法（一）

字符串搜索匹配算法常用的有3种：BF算法、KMP算法、BM算法。

BF算法：

BF(Brute Force)暴力搜索，是很容易想到的字符串匹配算法。对于要搜索的字符串T和模式P,T与P左对齐，先比较T[0]==P[0],相等的话，比较T[1]==P[1]，如果全部字符都相同，则匹配成功；否则P往右移动1个字符，继续比较。时间复杂度O((n-m+1)*m)或者说O(mn)

BF算法实现

#include <iostream>
#include "conio.h"
#define TNUM 20
#define PNUM 5
using namespace std;
int main(){
char T[TNUM];
char P[PNUM];
cout<<"请输入字符串"<<endl;
cin>>T;
cout<<"输入模式"<<endl;
cin>>P;
cout<<"在 "<<T<<" 中匹配"<<P<<endl;
int i = 0;//T下标
while(i<(strlen(T)-strlen(P))){
int j =0; //P下标
while(T[i++]==P[j++]&&j<strlen(P));
if(j==strlen(P))
{
cout<<"T中开始下标 ";
for(int k=(i-strlen(P));k<i;k++)
cout<<"第"<<k<<"位置"<<T[k]<<" ";
break;
}
}
getch();
}