whu 1478(模拟链表）

题目链接：http://acm.whu.edu.cn/land/problem/detail?problem_id=1478

比赛的时候由于对题意不是很理解，当时就不想写这道题。。。orz。。。然后回来的时候队友用string写了一个TLE，然后我也搞了一下。无奈TLE到死啊！！！！这不知道我们还有一直队用string是怎么过的。。。orz..........看完解题报告。我傻眼了。。。就是模拟链表啊！！！！好吧。。。。见识短了。。。。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<list>
using namespace std;
const int MAXN=1000000+10;
char str[MAXN];


int main(){
    int _case,t=1;
    scanf("%d",&_case);
    while(_case--){
        scanf("%s",str);
        int len=strlen(str);
        list<char>::iterator iter;
        list<char>List;
        iter=List.end();
        for(int i=0;i<len;i++){
            if(str[i]=='<'){
                if(iter!=List.begin())iter--;
            }else if(str[i]=='>'){
                if(iter!=List.end())iter++;
            }else if(str[i]=='-'){
                if(iter!=List.begin()){
                    iter--;
                    iter=List.erase(iter);
                }
            }else {
                List.insert(iter,str[i]);//前插
            }
        }
        printf("Case %d: ",t++);
        for(iter=List.begin();iter!=List.end();iter++){
            printf("%c",*iter);
        }
        puts("");
    }
    return 0;
}