Cod sursa(job #149014)
| Utilizator | Data | 5 martie 2008 10:59:53 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 36 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
#include<fstream.h>
#include<string.h>
char v[2000001],x[2000001];
int i=0,j,n,m,k=0,y[100],p,ok;
int main()
{
ifstream f("strmatch.in");
f.get(v,2000001);f.get();
f.get(x,2000001);
ofstream g("strmatch.out");
n=strlen(v);
m=strlen(x);
for(j=0;j<m-n;j++)
{ok=0;
if(v[0]==x[j]) { ok=1;i=0;
for(p=j;p<=j+n-1;p++)
if(v[i++]!=x[p]) {ok=0;break;}
}
if(ok==1) y[++k]=j;
}
g<<k<<'\n';
for(i=1;i<=k;i++)
g<<y[i]<<" ";
f.close();
g.close();
return 0;
}