题解：换低档装置（UVa 1588）

1. 题目链接：https://vjudge.net/problem/UVA-1588
2. 解题思路：主要思路即保持一条不动(为方便称作上游)，另一条从上游的第一个位置开始向后不断尝试嵌套，判断是否嵌套成功。因为嵌套成功有2种情况，即下游尾巴是否多出上游；所以考虑上游起始位置+下游长度的值和上游固有长度的较大者即可。此外：我认为有两点需要注意：①如何判断嵌套不成功？可以将字符转化为数字；②上下游要交换，分别求出对应所需要的长度，然后再取较小值，否则如222 2111这种情况就会出错。
3. AC截图：
   
4. AC代码：

#include<stdio.h>
#include<string.h> 
char a[105],b[105];
int aa[210],bb[210];
int ans1=0,ans2=0;
int main(){
    while(~scanf("%s%s",a,b)){
        int lena=strlen(a);
        int lenb=strlen(b);
        memset(aa,0,sizeof(aa));
        memset(bb,0,sizeof(bb));
        int i;int j;
        for(i=0;i<lena;i++)aa[i]=a[i]-'0'; //将字符转化为对应的数字
        for(i=0;i<lenb;i++)bb[i]=b[i]-'0';

        for(i=0;i<lena;i++){ 
            for(j=0;j<lenb;j++){
             if(aa[i+j]+bb[j]>3) break;
        }   //判断是否嵌套成功
        if(j==lenb) break; //成功嵌套 
    }
        ans1=((i+lenb)>lena)?i+lenb:lena;//i表示上游开始嵌套的位置，所以要选取上游开始的长度加上嵌套的长度和下游长度中较大的，同样的方法将上下游交换后执行一遍。如果不执行，222 2111这种情况就会出错
     for(i=0;i<lenb;i++){
            for(j=0;j<lena;j++){
             if(bb[i+j]+aa[j]>3) break;
        }
        if(j==lena) break;
    }
        ans2=((i+lena)>lenb)?i+lena:lenb;
        printf("%d\n",(ans1<ans2)?ans1:ans2); //最终选取两种方式中较小的；
    }
    return 0;
}

---

以上代码也许还不是很好或者解释中含有错误，欢迎朋友交流和分享更优秀的代码或对错误进行指出。