C++题目：二进制键盘

二进制键盘

题目描述

時雨在制作一个键盘, 在这个极致简约的键盘上, 只有’0’, ‘1’ 和BackSpace三个键.
一开始编辑器画面上的字符串是空的, 按下键盘的按键后, 编辑器画面上字符串会发生如下变化:

‘0’键: 在字符串最右侧插入字符’0’.

‘1’键: 在字符串最右侧插入字符’1’.

BackSpace键: 如果字符串为空, 什么都不发生. 如果不为空, 则删除字符串最右侧的字符.

時雨用这个键盘进行了一些简单的测试, 她按下的按键顺序记录在一个数组中.
0, 1分别代表按下了0, 1键, 2代表按下了BackSpace键. 那么当時雨的测试完成后, 编辑器画面上的字符串是什么?

输入格式

输入共两行：

第一行，一个正整数$n$，表示時雨按键的数量。

第二行，$n$个整数$a_1,a_2,\cdots ,a_n$，其中0,1代表時雨按下了0,1。2代表時雨按下了BackSpace。

输出格式

输出仅一行，表示编辑器最终显示的结果。

样例 #1

样例输入 #1

4
0 1 2 0

样例输出 #1

00

样例 #2

样例输入 #2

4
2 2 1 1

样例输出 #2

11

提示

对于$100\%$的数据， $1\le n\le 100000,0\le a_i\le 2$。

答案

//数组,光标（正经做法）
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int a[100001],cur=1,n,x;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin >> x;
		if(x==0 or x==1){
			a[cur++]=x;
		}
		else{
			if(cur==1){
			}
			else{
				cur--;
			}
		}
	}
	for(int i=1;i<=cur-1;i++){
		cout << a[i];
	}
	return 0;
}

//字符串（不正经做法）
#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,t;
    string s;
    cin >> n;
    for(int i=1;i<=n;i++){
    	cin >> t;
    	if(t==0)	s = s+"0";
		if(t==1)	s = s+"1";
		if(t==2){
			if(s.length()==0)	continue;
			else	s.erase(s.end()-1);
		}
	}
	cout << s << endl;
    return 0;
}