Cod sursa(job #683167)

Utilizator erik95Scharscher Erik erik95 Data 20 februarie 2012 09:05:36
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{ifstream f("strmatch.in");
ofstream g("strmatch.out");
int n,i,ok,s,t,q,v[1000];
char a[100000],b[100000];
f.get(a,1000000);
f.get();
f.get(b,1000000);
s=strlen(a);
t=strlen(b);
for(i=1;i<=1000;i++)
	v[i]=0;
i=0;
n=0;
while(n<=1000&&i<=t)
	if(a[0]==b[i])
		{ok=1;
		for(q=0;q<=s-1;q++)
			if(a[q]!=b[i+q])
				ok=0;
		if(ok==1)
			{n++;
			v[n]=i;
			i++;
			}
		else i++;}
	else i++;
g<<n<<endl;
for(i=1;i<=n;i++)
	g<<v[i]<<" ";
f.close();
g.close();
return 0;
}