[C++知识库]KMP理解

认识kmp前 先了解下BF（暴力穷举）

查找子串在主串中首次出现的位置，若未出现输出0：

#include <bits/stdc++.h>
using namespace std;
int main(){
	char a[1000],b[1000];
	gets(a);	            //主串
	gets(b);
	int i=0,j=0;
	while(a[i]!='\0' && b[j]!='\0'){
		if(a[i]==b[j]){
			j++;
			i++;
		}
		else{
			i=i-j+1;	    //i=1 2 3 ....
			j=0;
		}
	}
	if(b[j]=='\0')
		cout<<i-j+1;
	else
		cout<<"0";
	return 0;
		
}