洛谷-UVA11988 损坏的键盘

不念不忘少年蓝@ 2023-05-31 10:25 31阅读 0赞

## 题目描述 ##

[PDF][]

![format_png][]

## 输入格式 ##

![format_png 1][]

## 输出格式 ##

![format_png 2][]

## 题意翻译 ##

你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本，其中'\['表示Home键，'\]'表示End键，输入结束标志是文件结束符（EOF）。

## 输入输出样例 ##

**输入 \#1**复制

This_is_a_[Beiju]_text
    [[]][][]Happy_Birthday_to_Tsinghua_University

**输出 \#1**复制

BeijuThis_is_a__text
    Happy_Birthday_to_Tsinghua_University

题意：遇见" \[ "指正移向首元素，遇见" \] "指针移项尾元素，因此使用迭代器方便。  
代码：

#include<bits/stdc++.h>
    using namespace std;
    
    
    
    int main(){	
    	string s;
    	while(cin>>s){
    		vector<char> block;
    		vector<char>::iterator it=block.begin();
    		for(int i=0;i<s.size();i++){
    			if(s[i]=='['){
    				it=block.begin();
    			}else if(s[i]==']'){
    				it=block.end();
    			}else{
    				it=block.insert(it,s[i]);	
    				it++;
    			}
    		} 
    		
    		for(int i=0;i<block.size();i++){
    			cout<<block[i];
    		}
    		/*for(it=block.begin();it<block.end();it++){
    			cout<<*it;
    		} */
    		cout<<endl;			
    	}
    
    	return 0;
    }

[PDF]: https://uva.onlinejudge.org/external/119/p11988.pdf
[format_png]: /images/20230531/109f3bc8a9a44aa6bfa9202e71d8eeea.png
[format_png 1]: /images/20230531/2664f613f4ee4cfa81edca863cbd2b9b.png
[format_png 2]: /images/20230531/f94abaaf5f8a47a493c0bd12772118ee.png