Cod sursa(job #2516010)

Utilizator Narcis09Grecu Narcis Narcis09 Data 30 decembrie 2019 00:05:27
Problema Potrivirea sirurilor Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <stdio.h>
#include <cstring>
using namespace std;
#define dmax 2000001
int main(){
	freopen("strmatch.in", "r", stdin);
	freopen("strmatch.out", "w", stdout);
	char a[dmax], b[dmax];
	int v[1001], n=0, val;
	scanf("%s", &a);
	scanf("%s", &b);
	
	int x=strlen(a);
	int y=strlen(b);
	char *p;
	p=b;
	int k=0;
	do{
		p=strstr(p, a);
		if (p){
		++k;
		val=p-b;
		if (n<1000)
			v[++n]=val;
		p=p+1;
		if (y-(val+1)<x)
			break;
		}	
	}while (p);
	printf("%d\n", k);
	for (int i=1;i<=n;i++)
		printf("%d ", v[i]);
/*	fin.close();
	fout.close();*/
}