Cod sursa(job #693543)

Utilizator SilviussMezei Silviu Silviuss Data 27 februarie 2012 13:28:17
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
#include <string.h>
using namespace std;

ifstream fin("strmatch.in");
ofstream fout("strmatch.out");

int main()
{
	char a[1000000],b[1000000];
	long v[1001],s,k=0,A,B;
	fin>>a;
	fin>>b;
	A=strlen(a);
	B=strlen(b);
	for(int i=0;i<B;i++)
	{
		s=0;
		for(int j=0;j<A;j++)
		{
			if(b[i+j]!=a[j])
				break;
			s++;
			if(s==A)
			{
				if(k<1000)
					v[k]=i;
				k++;
			}
		}
	}
	fout<<k<<endl;
	if(k>1000)
		k=1000;
	for(int i=0;i<k;i++)
		fout<<v[i]<<" ";
}