Cod sursa(job #792095)

Utilizator mihaiSimuSimu Mihai mihaiSimu Data 26 septembrie 2012 14:04:49
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <stdio.h>
#include <string.h>
#include <string>
#include <vector>
using namespace std;
char a[2000005],b[2000005];

int main(){
	freopen("strmatch.in","r",stdin);
	freopen("strmatch.out","w",stdout);
	
	vector<int> poz;


	scanf("%s",a);scanf("%s",b);
	string as(a);string bs(b);

	int p=0;
	while(true){
		int n=bs.find(as,p);
		if(n==string::npos)break;
		else
			poz.push_back(n);
		p=n+1;
	}

	printf("%d\n",poz.size());
	for(int i=0;i<poz.size() && i<1000;i++)
		printf("%d ",poz[i]);
	return 0;
}