UVA - 1588 Kickdown

#include<stdio.h>
#include<string.h>
#define maxn 105

int match(char s1[], char s2[])
{
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	int k = -1;
	for (int i = 0; i < len1; ++i) {
		int flag = 1;
		for (int j = i; j < len1; ++j) { // 将s2右移i个单位，判断 
			if (j == i + len2)
				break;
			int a = s1[j] - '0';
			int b = s2[j - i] - '0';
			if (a + b > 3) {
				flag = 0;
				break;
			}
		}
		if (flag) {
			k = i;
			break;
		}
	}
	if (k < 0)
		k = len1;
	int ans = len1;
	if (k + len2 > len1)
		ans = k + len2;
	return ans;
}

int main()
{
	char s1[maxn], s2[maxn];
	while (scanf("%s%s", s1, s2) == 2) {
		int x = match(s1, s2); // 固定上，移动下 
		int y = match(s2, s1); // 固定下，移动上 
		int ans;
		if (x < y)
			ans = x;
		else
			ans = y;
		printf("%d\n", ans); 
	}
	return 0;
}