蓝桥杯_阅读魔法书(字符串匹配)

原题连接

#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;
}