Cod sursa(job #49398)

Utilizator MirageRobert Sandu Mirage Data 5 aprilie 2007 19:03:59
Problema Subsir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<stdio.h>
#include<string.h>
int main () {
	char a[500],b[500];
	int i,nr=1,x=0,max=0,n,m;
	FILE *in=fopen("subsir.in","r"), *out=fopen("subsir.out","w");
	fscanf(in,"%s%s",&a,&b);
	n=strlen(a);
	m=strlen(b);
	for(i=0;i<n&&i<m;i++){
		if(a[i]==b[i])
			x++;
		if(x==max&&max)
			nr++;
		if(a[i]!=b[i])
			x=0;
		if(x>max)
			if(max==0)
				max=x;
			else{
				max=x;
				nr=1;
			}
		
	}
	fprintf(out,"%d\n",nr);
	fclose(in);
	fclose(out);
	return 0;
}