UVa11988壊れたキーボード(悲劇的なテキスト)!!! stl_list

タイトルの説明

入力には複数のデータセットが含まれ、各データセットは1行を占め、100,000文字以下の文字、アンダースコア、および文字「[」または「]」を含みます。文字「[」はホームボタンを意味し、「]」は終了ボタンを意味します。ファイルの入力終了フラグ終了(EOF)各データ出力ラインのために、より多くの5メガバイトの入力ファイルよりもない、すなわち画面上のテキストの悲劇の
サンプル入力:

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

出力例:

BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University

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

int main()
{
    while(1){
        int position=100;
        string str;
//    0代表home,100代表end
        cin>>str;
        list<char> de;
        int num=str.length();
        list<char>::iterator t;

        for(int i=0;i<num;i++){
            if(str[i]=='['){
                position=0;
                t=de.begin();
            }
            else if(str[i]==']'){
                position=100;
            }else{
                if(position==0){
                    de.insert(t,str[i]);

                } else{
                    de.push_back(str[i]);
                }
            }
        }
        for(list<char>::iterator it=de.begin();it!=de.end();it++){
            cout<<*it;
        }
        cout<<endl;
    }
    return 0;
}
元の記事を30件公開 Liked9 Visits1302

おすすめ

転載: blog.csdn.net/weixin_43625164/article/details/105681538