模拟链表

http://acm.sgu.ru/problem.php?contest=0&problem=397

    模拟链表 ，坑惨了我 ，自己模拟链表 出错 wa了 好久

#include<stdio.h>
#include<string.h>
const int maxn=1000005;
char str[maxn],T[maxn];
int per[maxn],next[maxn];
int main(){
    int n;
    while(scanf("%s",str)==1){
          n=strlen(str);
          int S=0,L=0;per[0]=next[0]=-1;
         for(int i=0;i<n;i++){
            if(str[i]>='a'&&str[i]<='z'){
                L++;
                T[L]=str[i];
                per[L]=S;
                if(next[S]!=-1){
                    per[next[S]]=L;
                }
                next[L]=next[S];
                next[S]=L;
                S=L;
            }
            else {
                if(str[i]=='L'&&per[S]!=-1) S=per[S];
                if(str[i]=='R'&&next[S]!=-1) S=next[S];
            }
        }
            S=next[0];
            while(S!=-1) {
                 printf("%c",T[S]);
                 S=next[S];
            }
            printf("\n");

    }

 return 0;
}

 

转载于:https://www.cnblogs.com/Opaser/p/3662040.html