UVA - 11988 Broken Keyboard (a.k.a. Beiju Text)

最新推荐文章于 2021-01-20 19:05:25 发布

原创最新推荐文章于 2021-01-20 19:05:25 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

线性表专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C++标准模板库中的list容器实现的简单链表操作案例，通过解析输入字符串来动态调整链表中元素的位置，包括向前移动到链表头部和向后移动到链表尾部的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：省略

思路：链表的简单应用，便于插入

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <list>
using namespace std;

int main(){
    list<char> li;
    list<char>::iterator it;
    for (string str; cin>>str;){
        li.clear();
        it = li.begin();
        for (int i = 0; i < str.size(); i++){
            if (str[i] == '[')
                it = li.begin();
            else if (str[i] == ']')
                it = li.end();
            else li.insert(it,str[i]);
        }
        for (it = li.begin(); it != li.end(); it++)
            printf("%c",*it);
        printf("\n");
    }
    return 0;
}