暴力匹配
复杂度最高的串匹配算法,串暴力匹配算法。复杂度为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;
}
else
return 0;
}
int main()
{
string S;
string T;
getline(cin,S); //
getline(cin,T);
cout<<S.length()<<endl;
int q=0;
q