Cod sursa(job #690974)

Utilizator DanutsDanut Rusu Danuts Data 26 februarie 2012 09:40:37
Problema Aho-Corasick Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#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;
}