【习题 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;
}