破损的键盘 Broken Keyboard
题目描述
你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下。你却不知道此问题,而是专心致志地打稿子,甚至显示器都没开。当你打开显示器之后,展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。
给你一段按键的文本,其中’[‘表示Home键,’]'表示End键,输入结束标志是文件结束符(EOF)。
输出一行,即这段悲剧文本。
样例 #1
样例输入 #1
This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University
样例输出 #1
BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University
分析
这道题还是比较简单的,题目要求打印按照损坏的键盘打印出来的真实文本.
HOME会将光标定位到开头, end会将光标定位到末尾,所以可以设置一个布尔变量来保存当前光标的位置.
还有一个问题,就是当光标位于开头时,我们使用链表进行头插法,不能一直头插,所以还要再定义一个变量来保存字符应该插入的位置.
就是说数组行不行,理论上可以的,但是每次进行头插都会造成后面的字符向后迁移,所以时间复杂度会很高,这道题会超时
#include <iostream>
#include <list>
using namespace std;
void beiju(string& text);
int main(int argc, char **argv){
string text;
while(cin >> text){
beiju(text);
}
return 0;
}
void beiju(string& text){
list<char> result;
int length = text.length();
bool home = false;
int count = 0;
for(int i = 0; i < length; i++){
if(text[i] == '['){
home = true;
count = 0;
}else if(text[i] == ']'){
home = false;
}else{
if(home){
result.insert(next(result.begin(), count), text[i]);
count++;
}else{
result.insert(result.end(), text[i]);
}
}
}
for(const char c : result){
cout << c;
}
cout << endl;
}