Cod sursa(job #998245)
| Utilizator | Data | 16 septembrie 2013 16:46:13 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.63 kb |
#include <cstdio>
#include <cstring>
char a[2000001];
char b[2000001];
int ind[1001];
char s[2000001];
int main()
{
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
scanf("%s%s",a,b);
int n = strlen(b);
int m = strlen(a);
int aparitii = 0;
for(int i = 0; i<n; i++)
{
strcpy(s,b+i);
s[m] = '\0';
if(!strcmp(s,a))
{
ind[aparitii++] = i;
if(aparitii>=1000)
break;
}
}
printf("%d\n",aparitii);
for(int i =0; i<aparitii; i++)
printf("%d ",ind[i]);
}
