Cod sursa(job #394353)

Utilizator AndY93Candale Andrei AndY93 Data 10 februarie 2010 19:31:51
Problema Potrivirea sirurilor Scor 14
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<fstream>
using namespace std;
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
char a[200000],b[200000];
int main ()
{
	fin.getline(a,2000000);
	fin.getline(b,2000000);
	int i,k=0,t[200000],l=0;
	for(i=0;i<strlen(b);i++)
	{
		k=0;
		while(b[i]==a[k])
		{
			i++;
			k++;
		}
		if(k==strlen(a))
		{
			t[l++]=i-strlen(a);
			i=i-strlen(a);
		}
	}
	fout<<l<<endl;
	for(i=0;i<l;i++)
		fout<<t[i]<<' ';
	return 0;
}