Cod sursa(job #501681)

Utilizator vanilievanilie vanilie 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]<<" ";
}