Cod sursa(job #1151198)

Utilizator bogdanboboc97Bogdan Boboc bogdanboboc97 Data 23 martie 2014 22:07:58
Problema Potrivirea sirurilor Scor 38
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
#define MX 2000001
using namespace std;

char s1[MX],s2[MX],*p;
int perm,n,c[100000];

int main()
{
	freopen("strmatch.in","r",stdin);
	freopen("strmatch.out","w",stdout);
	scanf("%s\n%s",&s1,&s2);
	while(strstr(s2,s1))
	{
	    p=strstr(s2,s1);
	    c[n]=strlen(s2)-strlen(p);
	    s2[strlen(s2)-strlen(p)+1]='0';
	    n++;
	}
	printf("%d\n",n);
	for(int i=0;i<n;i++)
	printf("%d ",c[i]);
	return 0;
}