Page 59

題意：給出兩個長度分別為n1,n2且每列高度只為1或者2的長條，需要將它們放入一個高度為3的容器，問容器的最短長度。

思路：兩個字串起始端對齊，分兩個方向移動，得到兩個最短長度，再取較小者即可。此題看似簡單，技巧卻很多，值得思考。

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cctype>
#include<cmath>
#include<algorithm>
using namespace std;
#define M 110
char s1[M],s2[M];
int main()
{
    //freopen("in.txt","r",stdin);
    while(scanf("%s%s",s1,s2)!=EOF){
        int len1=strlen(s1),len2=strlen(s2),ans1,ans2,cnt1=0,cnt2=0,i=0,j=0;//cnt1,cnt2表示起始位置

        while(i<len1&&j<len2){              //第二個字串左移
            if(s1[i]+s2[j]<'2'+'2') i++,j++;
            else cnt1++,i=0,j=cnt1;
        }
        ans1=len1+len2-i;
        //i恰好能表示鑲嵌的長度，且len為向某一個方向移動的最短長度，因為移動的過程是容器長度遞增的過程
        i=j=0;
        while(j<len1&&i<len2){              //第一個字串左移
            if(s1[j]+s2[i]<'2'+'2') i++,j++;
            else cnt2++,i=0,j=cnt2;
        }
        ans2=len1+len2-i;
        printf("%d\n",ans1<ans2?ans1:ans2);
    }
    return 0;
}