poj3158

简单题

View Code

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

#define maxn 105

char st1[maxn], st2[maxn];

int getans(char *st1, char *st2)
{
int len1 = strlen(st1);
int len2 = strlen(st2);
for (int i = 0; i < len1; i++)
    {
bool ok = true;
for (int j = i; j < min(i + len2, len1); j++)
if (st1[j] == '2' && st2[j - i] == '2')
            {
                ok = false;
break;
            }
if (ok)
return max(len1, i + len2);
    }
return len1 + len2;
}

int main()
{
//freopen("t.txt", "r", stdin);
    scanf("%s%s", st1, st2);
int ans = getans(st1, st2);
    ans = min(ans, getans(st2, st1));
    printf("%d\n", ans);
return 0;
}

转载于:https://www.cnblogs.com/rainydays/archive/2011/08/06/2129356.html