Cod sursa(job #501681)
| Utilizator | Data | 16 noiembrie 2010 08:47:55 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 0 |
| Compilator | c | Status | done |
| Runda | Arhiva educationala | Marime | 0.42 kb |
#include<iostream.h>
#include<stdio.h>
int main()
{
char a[200000],b[200000];
int c,d,i,m[1000],k,e;
scanf("%s",a);
scanf("%s",b);
c=strlen(b);
d=0;
k=0;
e=strlen(a);
for(i=0;i<c;i++)
{
if(b[i]==a[d])
{
d++;
}
else if ( b[i]!=a[d])
d=0;
if(d==e)
{
m[k]=i-e+1;
k++;
d=0;
i=m[k-1]+1;
}
if(k==1000)
i=c-1;
}
for(i=0;i<k;i++)
cout<<m[i]<<" ";
}