【习题 3-11 UVA - 1588】Kickdown

【链接】 我是链接,点我呀:)

【题意】

在这里输入题意

【题解】

模拟一下就好
一位一位地往右移动。

【代码】

#include <bits/stdc++.h>
using namespace std;

const int N = 300;

int a[N+10];
int b[N+10];
string s1,s2;
int ans;

void can(int l,int r){
 	for (int i = l,j = 1;i <= r && j <= (int) s1.size();i++,j++){
		if (a[i]==0) continue;
		if (a[i]!=0){
		 	if (a[i]==2){
		 	 	if (b[j]!=1) return;
		 	}
		}
 	}
	int L = min(l,100);
	int R = max(r,l+(int)s1.size()-1);
	ans = min(ans,R-L+1);
}

int main(){
	#ifdef LOCAL_DEFINE
	    freopen("F:\\c++source\\rush_in.txt", "r", stdin);
	#endif
	while (cin >> s1){
		memset(a,0,sizeof a);
	 	cin >> s2;
		if ( (int) s1.size() > (int) s2.size()) swap(s1,s2);
		for (int i = 0;i < (int) s2.size();i++){
			a[100+i] = s2[i]-'0';
		}

		ans = 1e8;
		for (int i = 1;i <= (int) s1.size();i++) b[i] = s1[i-1]-'0';
		for (int i = 100-(int)s1.size();i <= 100+(int) s2.size()-1;i++){
			can(i,100+(int) s2.size()-1);
		}
		printf("%d\n",ans);

	}

	return 0;
}