UVA11988 破损的键盘

最新推荐文章于 2023-05-02 22:14:01 发布

HaHaNobody

最新推荐文章于 2023-05-02 22:14:01 发布

阅读量145

点赞数

分类专栏：算法竞赛文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_45889475/article/details/119683826

版权

C++ list 字符串处理括号匹配迭代器

关键词由CSDN通过智能技术生成

算法竞赛专栏收录该内容

5 篇文章 0 订阅

订阅专栏

直接贴代码

#include<bits/stdc++.h>
using namespace std;

// 试着用一下list
int main(){
    string s;
    while(cin>>s) { 
        list<char> line;
        auto it = line.begin();
        for (int i = 0; i<s.length(); i++) {
            char c = s[i];
            if(c=='[')
                it = line.begin();
            else if(c==']')
                it = line.end();
            else {
                it = line.insert(it,c);
                it++;
            }
        }
        for (it = line.begin(); it!=line.end(); it++)
            cout<<*it;
        s.clear();
        cout<<endl; 
    }
    return 0;
}