Cod sursa(job #538914)
Utilizator | Data | 22 februarie 2011 08:49:58 | |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include<fstream.h>
#include<string.h>
#include<stdlib.h>
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char a[2000000],b[2000000], *x;
int nr,v[2000000];
int main()
{
fin.getline(a,2000000);
fin.getline(b,2000000);
while(x=strstr(b,a))
{
x[0]='1';
v[nr++]=abs(x-b);
x=strstr(b,a);
}
//cautare(a,b);
fout<<nr<<'\n';
for(int i=0;i<nr;i++)
fout<<v[i]<<' ';
return 0;
}