Cod sursa(job #149022)
| Utilizator | Data | 5 martie 2008 11:10:38 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 14 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.46 kb |
#include<fstream.h>
#include<string.h>
char v[2000001],x[2000001];
long j,i,m,n,aux,q=0,z[10000];
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);
j=0;
while(j<=m-n)
{aux=j;
for(i=0;i<n;i++)
{if(v[i]!=x[j]){j++;break;}
else {if(i==n-1)
if(v[i]==x[j]){z[q++]=aux;break;}j++;}}}
g<<q<<'\n';
for(i=0;i<q;i++)g<<z[i]<<" ";
f.close();
g.close();
}