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;
}