poj3158 同时向前运行的处理模板

这里就是简单的 i 和 j-i 的理解，i就是指向第一个数组的一个元素作为基点，另一个数组的下标运动为j-i，就可以看做是同时向前并进的模型

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int deal(char str1[],char str2[])
{
 int len1=strlen(str1);
 int len2=strlen(str2);

 int tag;
 for(int i=0;i<len1;i++){
 tag=1;
 for(int j=i;j<len1&&j-i<len2;j++){
 if(str1[j]=='2'&&str2[j-i]=='2')
 tag=0;
 }
 if(tag)
 return max(len1,len2+i);
 }
 return len1+len2;
}

int main()
{
 char a[110],b[110];
 scanf("%s%s",a,b);
 int temp=min(deal(a,b),deal(b,a));
 printf("%d\n",temp);
 return 0;
}