Cod sursa(job #998244)
Utilizator | Edi Pop edihackpack | Data | 16 septembrie 2013 16:43:59 |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 14 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.63 kb |
#include <cstdio>
#include <cstring>
char a[2000000];
char b[2000000];
int ind[1000];
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++)
{
char s[m+1];
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]);
}