换抵挡装置 （Kickdown,ACM/ICPC NEERC 2006,UVa1588

题目描述：算法竞赛入门经典习题3-11

题目思路：1.两长条移动匹配

　　　　　2.上下调换，取小者

#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
    char s1[],s2[] ;
    while(gets(s1)){
        gets(s2) ;
        int len1 = strlen(s1);
        int len2 = strlen(s2);
        int i,j ;
        for(i=;i<len1;i++){
            int flag = ;
            for(j=;j<len2 && j+i<len1;j++)
                if(s1[i+j] == '' && s2[j] == '')
                    { flag =  ;break ;}
            if(flag) break;
        }
        int rq1 =len2+i ;
        //printf("%d\n",len1+len2 -(len1 - i)) ;
        for(i=;i<len2;i++){
            int flag = ;
            for(j=;j<len1 && j+i<len2;j++)
                if(s1[i+j] == '' && s2[j] == '')
                    { flag =  ;break ;}
            if(flag) break;
        }
        int rq2 = len1+i ;
        printf("%d\n",rq1>rq2?rq1:rq2) ;
    }
    return ;
}