Pagini recente » Cod sursa (job #675519) | Cod sursa (job #1413955) | Cod sursa (job #1596398) | Cod sursa (job #171741) | Cod sursa (job #1789502)
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
main() {
ifstream cin("ahocorasick.in");
ofstream cout("ahocorasick.out");
string s, w;
int n;
getline(cin, s);
cin>>n;
getline(cin, w);
for (int i = 0; i < n; i++) {
w = "";
getline(cin, w);
int k = 0;
for (int j = 0; j < s.size() - w.size()+1; j++) {
if (s.substr(j, w.size()) == w) {
k++;
}
}
cout<<k<<"\n";
}
}