Cod sursa(job #837032)

Utilizator VladMSBonta vlad valentin VladMS Data 17 decembrie 2012 01:38:07
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
int i,j,n,s,ok,rez,v[2000001],m;
char s1[2000001],s2[2000001],c;
int main()
{	fin.get(s1,2000001);fin.get();
	n=strlen(s1);
	for(i=0;i<n;++i)
		{fin>>c;
		 s2[i]=c;
		}
	i=0;
	do
	{
	 if(strncmp(s2+i,s1,n)==0)
			v[++rez]=i+1;
		++i;
		fin>>c;
		s2[i+n-1]=c;
	}while(!fin.eof());
	fout<<rez<<'\n';
	if(rez<=1000)
	for(i=1;i<=rez;++i)
		fout<<v[i]-1<<" ";
	else
		for(i=1;i<=1000;++i)
		fout<<v[i]-1<<" ";
	return 0;
}