#include <iostream.h>
#include <string.h>
int cal(char *ms,char *ds){
	int a=strlen(ms);
	int b=strlen(ds);
	int i,j;
	int lenth=101;
	if(a>b){
		for(j=0;j<=a-b;j++){
			for(i=0;i<b;i++){
				if(int(ms[j+i]-'1')*int(ds[i]-'1'))break;
			}
			if(i==b)lenth=a;
		}
		for(i=b-2;i>=0;i--){
			for(j=0;j<=i;j++){
				if(int(ms[i-j]-'1')*int(ds[b-j-1]-'1'))break;
			}
			if(j==i+1)lenth=lenth>(a+b-i-1)?(a+b-i-1):lenth;
		}
		for(i=a-b+1;i<a;i++){
			for(j=0;j<a-i;j++){
				if(int(ms[i+j]-'1')*int(ds[j]-'1'))break;
			}
			if(j==a-i)lenth=lenth>(b+i)?(b+i):lenth;
		}
	}
	if(b>a){
		for(j=0;j<=b-a;j++){
			for(i=0;i<a;i++){
				if(int(ds[j+i]-'1')*int(ms[i]-'1'))break;
			}
			if(i==a)lenth=b;
		}
		for(i=a-2;i>=0;i--){
			for(j=0;j<=i;j++){
				if(int(ds[i-j]-'1')*int(ms[a-j-1]-'1'))break;
			}
			if(j==i+1)lenth=lenth>(a+b-i-1)?(a+b-i-1):lenth;
		}
		for(i=b-a+1;i<b;i++){
			for(j=0;j<b-i;j++){
				if(int(ds[i+j]-'1')*int(ms[j]-'1'))break;
			}
			if(j==b-i)lenth=lenth>(a+i)?(a+i):lenth;
		}
	}
	if(a==b){
		for(i=0;i<a;i++){
			if(int(ds[i]-'1')*int(ms[i]-'1'))break;
		}
		if(i==a)lenth = a;
		for(i=b-2;i>=0;i--){
			for(j=0;j<=i;j++){
				if(int(ms[i-j]-'1')*int(ds[b-j-1]-'1'))break;
			}
			if(j==i+1)lenth=lenth>(a+b-i-1)?(a+b-i-1):lenth;
		}
		for(i=1;i<a;i++){
			for(j=0;j<a-i;j++){
				if(int(ms[i+j]-'1')*int(ds[j]-'1'))break;
			}
			if(j==a-i)lenth=lenth>(b+i)?(b+i):lenth;
		}
	}
	lenth=lenth>(a+b)?(a+b):lenth;
	return lenth;
}
void main(){
	char ms[100],ds[100];
	cin.getline(ms,100);
	cin.getline(ds,100);
	cout<<cal(ms,ds)<<"\n";
}

• Re:上面的程序数组开小了，不过开大点后照样wa (1780) ljl08 2007-08-18 21:00:48
  • Re糊涂啊，竟然是这样 (0) ljl08 2007-08-18 21:15:16