算法与数据结构实验题 3.2 文档

1、题目：

★实验任务 TonyY 是一个 word 小白，今天他对 word 中撤销和恢复功能特别感兴趣，玩 耍了一个上午（mdzz~），现在他知道了它们的功能和快捷键： 撤销：ctrl+z，可以撤销最近 1 次之前的恢复和 input 操作。 恢复：ctrl+y，可以恢复最近 1 次之前的撤销操作，但是 input 操作之前的 撤销操作不能被恢复。 当然，TonyY 还要往里写东西，操作格式为 input str（长度 m 1=<m<=30）。 现在他对 word 玩耍了起来，想知道玩耍完的结果，你可以帮助他吗？
★数据输入
输入第一行为一个正整数 n（0<=n<=10000），表示 TonyY 的操作次数。 接下来 n 行，为上述的操作之一。 其中可能有不合法操作，直接跳过即可。
★数据输出
输出 word 中的内容，字符串间用空格隔开，如果 word 为空，输出”No output”

2、代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int i,j=0,k;
    string str,data,a[10005];
    for(i=0; i<n; i++)
    {
        cin>>str;
        if(str=="input")
        {
            
            cin>>a[++j];
            k=j;
        }
        if(str=="ctrl+z")
        {
            if(j>0)
            {
                --j;
            }
        }
        if(str=="ctrl+y")
        {
            if(j<k)
            {
                ++j;
            }
        }
    }
    if(j==0)
    {
        cout<<"No output"<<endl;
    }
    else
    {
        for(i=1; i<=j; i++)
        {
            if(i<j)
            {
                cout<<a[i]<<" ";
            }
            if(i==j)
            {
                cout<<a[i]<<endl;
            }
        }
        
    }

    return 0;
}

转载于:https://www.cnblogs.com/laixiaolian/p/5914385.html