特殊的键盘 C++题解

特殊的键盘

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

sig 做了一个属于自己的键盘，为了简便，这个键盘只有 3 个键，“ 0 ”键，“ 1 ”键和退格（删除）键。

他打开了一个空的文本文档，准备使用使用这个特殊的键盘来输入一串字符串，当他每按下键盘上的按键时，会产生下面的操作：

按 “ 0 ” 键：数字 0 会被插入在字符串的最右边。

按 “ 1 “ 键：数字 1 会被插入在字符串的最右边。

按退格键：如果字符串为空，什么都不会变化；否则，会删除字符串中最右边的一个字符。

给你一串字符串 s，表示 sig 按顺序输入的按键，在这个字符串中，字符 “ 0 ” 表示 “ 0 ” 键，字符  “ 1 ” 表示 “ 1 ” 键，字符 “ B ” 表示退格键。问最后文本文档中显示的字符串是什么？

输入格式

输入只有一行，一个字符串 s，表示 sig 输入的按键。

输出格式

输出只有一行，表示最终文本文档中的字符串。

样例

样例输入 1

复制01B0

样例输出 1

复制00

样例输入 2

复制0BB1

样例输出 2

复制1

#include <bits/stdc++.h>
using namespace std;
char a[1005], b[1005];
int main() {
	scanf("%s", &a);
	int j = 0;
	for(int i = 0; i < strlen(a); i++) {
		if(a[i] == 'B') {
			if(j > 0) {
		    	j--;
		    	b[j] = '\0';
		    } 
		} else if(a[i] != 'B') {
			b[j] = a[i];
			j++;
		} 
	} 
	printf("%s", b);
	return 0;
}