#include<stdio.h>
#include<string.h>
int main()
{
char a[100],b[100],temp[100];
int i,j,l,la,lb,c;
while(scanf("%s",a)!=EOF)
{
scanf("%s",b);
la=strlen(a);
lb=strlen(b);
if(la<lb)
{
strcpy(temp,a);
strcpy(a,b);
strcpy(b,temp);
la=lb;
lb=strlen(b);
}
l=la+lb;
for(i=0; i<=lb-2; i++)
{
for(j=0; j<=i; j++)
if(b[lb-i+j-1]==a[j] && a[j]=='2')break;
if(j==i+1)if(l>(la+lb-i-1))l=la+lb-i-1;
}
for(i=lb-1; i<=la-1; i++)
{
c=0;
for(j=i-lb+1; j<=i; j++)
if(b[c++]==a[j] && a[j]=='2')break;
if(j==i+1)
{
l=la;
break;
}
}
if(l==la)
{
printf("%d\n",la);
continue;
}
for(i=0; i<=lb-2; i++)
{
c=0;
for(j=la+1+i-lb; j<=la-1; j++)
if(b[c++]==a[j] && a[j]=='2')break;
if(j==la)
if(l>la+i+1)l=la+i+1;
}
printf("%d\n",l);
}
return 0;
}
uva 1588 Kickdown
最新推荐文章于 2022-01-10 10:44:38 发布