Cod sursa(job #99380)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 11 noiembrie 2007 10:54:18
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[50000][20];
long c[50001];
long n;
 void citire(){
ifstream fin("abc2.in");
fin.getline(a,10000000);
  while (!fin.eof())
   fin.getline(b[n++],20);
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();
n--;
ofstream fout("abc2.out");
fout<<numarare();
fout<<"\n";
fout.close();
return 0;
}