保存用户历史操作 | 双端队列应用

Question

在许多应用类软件的开发中都需要有保存用户历史操作的功能，例如word需要存储用户的编辑操作历史，浏览器需要存储用户浏览网页的历史，搜索栏需要保存最近的搜索记录等。请编写程序存储用户最近的n条操作记录，并将其按照时间顺序（由近到远）输出。

Description

input
设置软件需要最大保留的历史操作条数n（1<=n<=50）
用户的历史操作序列（数值可能大于n）且操作序列用大写字母来表示。
output
最近的n条操作序列（若操作序列长度小于n，则全部输出）

Example

**input**
5
A B C D
**output**
D C B A

**input**
5
A B C D E F G
**output**
G F E D C

code

#include <iostream>
#include <deque>
using namespace std;

int main() {
deque<char>c;
char op;
int n;
cin >> n;

int count = 0;
while ((op=cin.get())!=EOF)
{
if (op >= 'A' && op <= 'Z') {
c.push_back(op);
count++;
if (count > n)
c.pop_front();
}
}

for (int i = 0; i < n; i++) {
if (!c.empty) {
cout << c.back() << " ";
c.pop_back();
}
else
break;

}
return 0;
}

• 点赞
• 收藏
• 分享
• 文章举报