1. 程式人生 > >行編輯器 HRBUST - 2301 (棧 難度1) - 詳細題解

行編輯器 HRBUST - 2301 (棧 難度1) - 詳細題解

題目連結
在這裡插入圖片描述
棧的一道基礎題目, 其實用vector更加方便

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <stdlib.h>
#include <vector>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
using namespace std; #define ms(x, n) memset(x,n,sizeof(x)); typedef long long LL; const LL maxn = 1e6+10; int main() { int T; cin >> T; getchar(); while(T--) { vector<char> ans; string input; getline(cin, input); for(int i = 0; i < input.
size(); i++){ if(!ans.empty() && input[i]=='#') ans.pop_back(); else if(!ans.empty() && input[i]=='@') ans.clear(); else ans.push_back(input[i]); } for(int i = 0; i < ans.size(); i++
) cout << ans[i]; cout << endl; } return 0; }