Pagini recente » Cod sursa (job #1783063) | Cod sursa (job #545348) | Cod sursa (job #1942520) | Cod sursa (job #514005) | Cod sursa (job #694652)
Cod sursa(job #694652)
#include<fstream>
#include<cstring>
#define Nmax 1000000
#define nmax 10000
using namespace std;
ifstream f("ahocorasick.in");
ofstream g("ahocorasick.out");
short n;
char s[Nmax];
char xs[nmax];
int V[Nmax];
int main()
{
int nr=0;
int k,j;
int z;
f>>s;
f>>n;
for(int i=1;i<=n;i++)
{
f>>xs;
V[i]=0;
for(j=0;j<strlen(s);j++)
{
nr=0;
for(k=0;k<strlen(xs);k++)
{
if(s[k+j]!=xs[k])
break;
nr++;
if(nr==strlen(xs))
V[i]++;
}
}
}
for(int i=1;i<=n;i++)
g<<V[i]<<endl;
f.close();
g.close();
return 0;
}