Cod sursa(job #235712)

Utilizator cvicentiuCiorbaru Vicentiu Marian cvicentiu Data 25 decembrie 2008 14:23:04
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>
#include <string.h>
using namespace std;
fstream fin ("strmatch.in",ios::in);
fstream fout("strmatch.out",ios::out);

char a[2000000];
char b[2000000];
int poz[1000];
char *p,*q;
int apar=0;
int cate=0;
int lungA,lungB;
int main(){
	fin.getline(b,2000000);
	fin.getline(a,2000000);
	lungA=strlen(a);
	lungB=strlen(b);
	p=strstr(a,b);

	while (p!=NULL){
		apar++;
		p=strstr(p,b);
		if (cate<1000 && p!=NULL){
			poz[cate]=strlen(a)-strlen(p);
			cate++;
		}
		if (p!=NULL)
		p=p+1;
	}
	if (apar!=0)
	fout<<apar-1;
	else fout<<0;
	fout<<endl;
	for (int i=0;i<cate;i++)
		fout<<poz[i]<<" ";
}