有一些字符,陆续来到,根据到来的字符有以下4种操作:
如果刚来的字符是大写字母,就放到队列的前面;
如果刚来的字符是小写字母,就放到队列的后面;
如果刚来的字符是数字’0’到’9’,就删除队列的前面1个字母;
如果刚来的字符是其他字符,就删除队列的后面1个字母;
注:如果队列中没有字母,就不会删除任何东西。
请编程输出最后的队列中的字母。
第一行:一个由字符串,长度范围在[1,1000]。
一行由字母组成字符串。(可能是空串)
aeBbD1@
Bae
样例解释:
碰到1时:DBaeb --> Baeb
碰到@时:Baeb -->Bae
最后:Bae