Cod sursa(job #149006)
Utilizator | FMI - Petcu Ion Cristian jean | Data | 5 martie 2008 10:49:37 |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 14 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include<fstream.h>
#include<string.h>
char v[20001],x[20001];
int i=0,j,n,m,k=0,y[100],p,ok;
int main()
{
ifstream f("strmatch,in");
f.get(v,20001);f.get();
f.get(x,20001);
ofstream g("strmatch.out");
n=strlen(v);
m=strlen(x);
for(j=0;j<m;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;
}