uva 1588

地址：https://www.luogu.org/problem/UVA1588

这题看起来很简单，按照题目模拟判断就可以了，但是很容易想漏一些情况。
举个例子，设两长条的长度分别为l1，l2（l1<=l2)，我一开始想只把l1向右移动一一比较，这样就可以得出答案了，样例也过了，但是却wa了，为什么呢？因为l1也可以向左移动，这样答案可能更优，所以我们得做两次操作，一次向左一次向右！

为了简化代码，我们让l1往左移动时，我们可以让l2向右移动（这样代码就好写多了），这样做的原理……物理的相对运动吧哈哈
接下来看代码

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int ans1,ans2,z1[10005],z2[10005],len1,len2,t,i,j,num;
string a,b;
bool flag;
int main()
{
	ios::sync_with_stdio(false);
	while(cin>>a>>b)
	{
		len1=a.size();
		len2=b.size();
		t=0;
		memset(z1,0,sizeof(z1));
		memset(z2,0,sizeof(z2));
		for(i=0;i<len1;i++)//题目是字符串式输入，我们转化成数字 
		{
			z1[++t]=a[i]-'0';
		}
		t=0;
		for(i=0;i<len2;i++)
		{
			z2[++t]=b[i]-'0';
		}
		for(i=1;i<=len2+1;i++)//让下面那条向右移动 
		{
			flag=true;
			num=i;
			for(j=1;j<=len1;j++)//比较过程 
			{
				if(z2[i+j-1]+z1[j]>3)
				{
					flag=false;
					break;
				}
			}
			if(flag)
			{
				ans1=max(len2,len1+i-1);//取max的原理是，要是len1比len2短，在len2中间咬合了，那答案肯定是len2呀；要是len1头出来了，那就len2加上出来的长度就可以了（不懂的可以自己画图想想哈，很简单的） 
				break;
			}
		}
	//	i=j=1;
		for(i=1;i<=len1+1;i++)//让上面那条向右移动 
		{
			flag=true;
			num=i;
			for(j=1;j<=len2;j++)
			{
				if(z1[i+j-1]+z2[j]>3)
				{
					flag=false;
					break;
				}
			}
			if(flag)
			{
				ans2=max(len1,len2+i-1);
				break;
			}
		}
		cout<<min(ans1,ans2)<<endl;//比较两次答案，取小的那个 
	}
}