Pagini recente » Cod sursa (job #1097421) | Cod sursa (job #905874) | Cod sursa (job #2137901) | Cod sursa (job #163171) | Cod sursa (job #731702)
Cod sursa(job #731702)
#include <fstream>
#include <cstring>
#define MAXA 1000001
#define MAXC 10001
using namespace std;
ifstream fin("ahocorasick.in");
ofstream fout("ahocorasick.out");
char a[MAXA], cuv[MAXC], n;
int main()
{
int ct = 0;
fin.getline(a, MAXA);
fin >> n;
fin.get();
for(int i = 1; i <= n; i++)
{
ct = 0;
fin.getline(cuv, MAXC);
char *p = strstr(a, cuv);
while(p)
{
ct++;
p = strstr(p + 1, cuv);
}
fout << ct << '\n';
}
fin.close();
fout.close();
return 0;
}