uva 1588Kickdown

来源：互联网发布：好看的青春爱情网络剧编辑：程序博客网时间：2024/05/16 09:12

#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;}

0 0