题解 | String Matching
#include <bits/stdc++.h>
#include <vector>
using namespace std;
vector<int> match(string s,string t){
vector<int>ans;
int i,j,n=s.size(),m=t.size();
for(i=0;i<n-m+1;i++){
for(j=0;j<m;j++){
if(s[i+j]!=t[j])break;
}
if(j==m)ans.push_back(i);
}
return ans;
}
int main(){
string s,t;
while(cin>>s>>t){
cout<<match(s, t).size()<<endl;
}
}
数据量不大，直接暴力匹配了
查看14道真题和解析
