Cod sursa(job #552986)

Utilizator Bogdy4FuNBogdan Ciubotaru Bogdy4FuN Data 13 martie 2011 12:10:32
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include<fstream>
using namespace std;

ifstream f("strmatch.in");
ofstream g("strmatch.out");

int main ()
{
	char a[100],b[100];
	int nrtotal=0, i, j, i2, j2, sol[10], x,y,ha[10],l=0;
	f>>a>>b;
	for (i=1;i<=strlen(a);i++)
		f>>a[i];
	for (j=1;j<=strlen(b);j++)
		f>>b[j];
	for (i=0;i<strlen(a);i++)
		sol[i]=0;
	for (i=0;i<1;i++)
		for (j=0;j<strlen(b);j++)
			if (a[i]==b[j])
			{
				i2=0;
				j2=j;
				x=1;
				while (i2<strlen(a))
				{
					if (a[i2]==b[j2])
						sol[i2]=1;
					i2++;
					j2++;
				}
				for(y=0;y<strlen(a);y++)
					if (sol[y]==0)
						x=0;
				if (x==1)
				{
					ha[++l]=j2-i2;
					nrtotal++;
				}
				for (x=0;x<strlen(a);x++)
					sol[x]=0;
			}
			g<<nrtotal<<endl;
			for (i=1;i<=nrtotal;i++)
				g<<ha[i]<<" ";
	return 0;
}