问题 5661 --按要求更新

5661: 按要求更新★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 64  解决: 49
[提交][状态][命题人:]

题目描述

有一个已知的长度为n的序列a0,a1,a2,...,an-1,其中仅含有大写字母和'#'

再输入一个长度为n的01序列b0,b1,b2,...,bn-1

对a序列一共进行n次操作:

1)如果bi=1并且a[i]不是'#',则把a[i]压入栈stk,并将a[i]更新为'#'

2)如果bi=0并且栈stk里有元素并且a[i]=‘#‘, 则弹出栈顶元素并用栈顶元素替换a[i]

输入

第一行一个正整数n<=10,表示a序列的长度

第二行输入一个字符串序列,中间空格隔开

第三行输入一个长度为n的01序列

输出

输出经过上述处理后的a序列,中间空格隔开
样例输入
Copy
7
A B # # C D #
1 1 1 1 1 1 1
样例输出
Copy
# # # # # # #

提示

来源

[提交][状态]