Cod sursa(job #403710)

Utilizator ghedany92Gheorghita Daniel ghedany92 Data 25 februarie 2010 10:52:52
Problema Potrivirea sirurilor Scor 24
Compilator cpp Status done
Runda Arhiva educationala Marime 0.84 kb
#include<fstream.h>
#include<string.h>
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char s[100000],c,a[1005];
long nr,n,i,j,kappa,L,p,ok,v[1010];

int main()
{
	/*fin>>L>>n;
	for (i=1;i<=L;i++)
	{
		fin>>c;
		s[i]=c;
	}
	s[L+1]='NULL';
	for (kappa=1;kappa<=n;kappa++)
	{
		fin>>p; 
		for(i=1;i<=p;i++)
		{
			fin>>c;
			a[i]=c;
		}
		a[p+1]='NULL';
		nr=0;
		for (i=0;i<strlen(s);i++)
		{
			ok=1;
			for (j=1;j<=strlen(a);j++)
				if (s[i+j]!=a[j]) 
				{
					ok=0; break;}
			if (ok==1) nr++;
		}
		fout<<nr<<'\n';
	}*/
	fin>>a;
	fin>>s;
	for (i=1;i<=strlen(s)-strlen(a);i++)
	{
		ok=1;
		for (j=1;j<=strlen(a);j++)
			if (s[i+j-2]!=a[j-1]) ok=0;
		if (ok==1) 
		{
			nr++;
			v[nr]=i-1;
		}
		if (nr==1000) break;
	}
	fout<<nr<<'\n';
	for (i=1;i<=nr;i++)
		fout<<v[i]<<' ';
return 0;
}