Cod sursa(job #1076144)

Utilizator alexsuciuAlex Suciu alexsuciu Data 9 ianuarie 2014 22:11:52
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream>
#include<cstring>
using namespace std;

char a[2000000],b[2000000];
int n,m,nr,i,j;
long v[1001];

int main()
{
	ifstream f("strmatch.in");
	ofstream g("strmatch.out");
	f>>a; f>>b;
	n=strlen(a);
	m=strlen(b);
	for(i=0;i<=m-n;i++)
	{
		j=0;
		while(a[j]==b[i+j]&&j<n) j++;
		if(j==n)
		{nr++;
		if(nr<=1000) v[nr]=i;
	}}
	g<<nr<<'\n';
	for(i=1;i<=nr&&i<=1000;i++)
        g<<v[i]<<" ";
}