Redo or Undo

撤销模拟程序

编写程序模拟word中的“重做Redo”“撤销Undo”两个按钮。即键盘输入一段文字（不能含#，e.g., I as Tom whether he will go to Beijingh）之后输入“#U”（“U”代表Undo）则撤销最后一个输入的字符(“h”)，在输出位置重新输出一遍新撤销后的串。这时可以再继续输入。当然，也可以输入“#R”恢复刚才删除的输入h。每有一次#R都要输出一下新的结果。当然，可以同时连续输入多个#U或多个#R。比如，输入#U#U#R#U#U#U#R#R。

• Input

  • 第一行为一个数字T，代表一共有T组测试样例，每组测试样例包含以下内容：
    每行包含一串字母（包含空格，不超过100个字符）。
    开始第一个字母不能为“#”，即第一个字母必须要敲入文字。
    “#R”表示重做。
    “#U”表示撤销。
    “##”表示本次测试样例结束。

• Ouput

  • 每输入一次重做，都要输出操作之后的文字

#include <iostream>
#include <stack>
#include <cstdio>

using namespace std;

int main(){
    int cases;
    cin >> cases;   getchar();
    for(int kase = 1; kase <= cases; ++kase){

        stack<char> cc;
        string oper = "", opert;

        while(getline(cin, opert) && opert != "##"){
            if(opert[0] == '#'){
                if(opert[1] == 'U'){
                    int num = oper.size() - 1;
                    if(num >= 0){
                        cc.push(oper[num]);
                        //cout << oper[num] << "*-*" << cc.size() << endl;
                        oper.resize(num);
                    }
                }
                else if(opert[1] == 'R'){
                    if(!cc.empty()){
                        char c = cc.top();
                        oper += c;
                        cc.pop();
                    }
                    cout << oper  << endl;
                }
            }
            else {
                    oper += opert;
                    while(!cc.empty()) cc.pop();
            }
        }

    }


}