Cod sursa(job #1026479)

Utilizator RobertSSamoilescu Robert RobertS Data 11 noiembrie 2013 17:49:47
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include<string.h>
#include<iostream> 
#include<fstream>
#include<vector>
using namespace std;

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

#define MAX_N 2000000

char a[MAX_N];
char b[MAX_N];

vector<int>poz;
int contor;

void solve(){
	int size = strlen(b);
	char *p = strstr(b,a);
	while(p != NULL){
		contor ++;
		poz.push_back(size-strlen(p));
		strcpy(b,p+1);
		p = strstr(b,a);
	}
	
	
	fout << contor << '\n';
	for(size_t i=0; i<poz.size(); i++){
		fout << poz[i] << " ";
	}
}


int main(){
	fin.get(a, MAX_N);
	fin.get();
	fin.get(b, MAX_N);
	
	solve();
	
	return 0;
}