#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
string s;
vector<string> vs;
int n;
int main()
{
cin>>s>>n;
while(n--)
{
string t; cin>>t;
vs.push_back(t);
}
int cnt=0,n=0;
for(int i=0;i<vs.size();i++)
{
while(s.find(vs[i],n)!=-1)
{
cnt++;
n = s.find(vs[i],n)+1;
}
n = 0; //还原位置
}
cout<<cnt<<endl;
return 0;
}
蓝桥杯:C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法
2024-04-03 21:30:02 40 阅读