Pagini recente » Cod sursa (job #2369163) | Cod sursa (job #2818562) | Cod sursa (job #928935) | Cod sursa (job #323804) | Cod sursa (job #690974)
Cod sursa(job #690974)
#include<fstream>
#include<string.h>
using namespace std;
ifstream f("ahocorasick.in");
ofstream g("ahocorasick.out");
char a[1000000],c[1000];
int i,s,nra,n;
int main (){
f.get(a,1000000);
f.get();
f>>n;
i=1;
int k;
while(i<=n){
strcpy(c,"");
f>>c;k=0;
while(k<strlen(a)){
int j=0,ok=1;
if(a[k]==c[j]){
for(j=0;j<strlen(c) && k<strlen(a);j++){
if(a[k]!=c[j])
ok=0;
k++;
}
if(ok==1)
nra++;
k--;
}
k++;
}
g<<nra<<endl;
nra=0;
i++;
}
return 0;
}