数据结构之字符串模式匹配（KMP）

数据结构之字符串模式匹配（KMP）

暴力匹配

复杂度最高的串匹配算法，串暴力匹配算法。复杂度为O(mn)；
思路很简单，在S串上挨个儿匹配T串。
代码如下：

#include <iostream>
#include <string>
#include<bits/stdc++.h>
using namespace std;
#define maxlin 55
int Index(string S,string T){int i=1,j=1;int s=S.length();int t=T.length();while(i<=s&&j<=t){if(S[i]==T[j]){++i;++j;}else {i=i-j+2;j=1;}}if(j>t){return i-j+1;}elsereturn 0;
}int main()
{string S;string T;getline(cin,S); //getline(cin,T);cout<<S.length()<<endl;int q=0;q=Inde