Cod sursa(job #99707)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 11 noiembrie 2007 15:18:19
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Happy Coding 2007 Marime 0.7 kb
#include <fstream.h>
#include <string.h>
#include <stdio.h>
char a[10000000],b[50001][21];
long c[50001];
long n;
void citire(){
 ifstream fin("abc2.in");
 fin.getline(a,10000000);
  while (!fin.eof())
   fin.getline(b[n++],21);
fin.close();
}
long da(long k,long i){
for (long j=0;j<strlen(b[i]);j++)
   if (a[k+j]!=b[i][j])
     return 0;
return 1;
}

long long numarare(){
long long nr=0,lg=strlen(b[0]),lg1=strlen(a);
for (long k=0;k<lg1-lg;k++)
   for (long i=0;i<n;i++)
      if (da(k,i)){
	c[i]=1;
	break;}
for (long t=0;t<n;t++)
     nr+=c[t];
return nr;
}

int main(){
citire();
ofstream fout("abc2.out");
fout<<numarare();
fout<<"\n";
fout.close();
return 0;
}