Cod sursa(job #1126766)

Utilizator alex_bucevschiBucevschi Alexandru alex_bucevschi Data 27 februarie 2014 09:39:27
Problema Potrivirea sirurilor Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <cstdio>
#include <cstring>
using namespace std;
char a[2000005],b[2000005],*p;
int s[2000005],sol,i;
int main()
{
    freopen("strmatch.in","r",stdin);
    freopen("strmatch.out","w",stdout);
    scanf("%s%s",&a,&b);
    p=strstr(b,a);
    while(p!=NULL)
    {
        s[++sol]=p-b;
         p=strstr(p+1,a);
    }
    printf("%d\n",sol);
    if(sol>1000)
        sol=1000;
    for(i=1;i<=sol;i++)
        printf("%d ",s[i]);
    return 0;
}