Java教程

算法入门经典P144(静态链表)

本文主要是介绍算法入门经典P144(静态链表),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#include<cstdio> 
#include<cstring>
const int maxn = 100005;
int last,cur,next[maxn];
char s[maxn];
int main(){
    while(scanf("%s",s+1)==1){
        int n = strlen(s+1);
        last = cur = 0;
        next[0] = 0;
        for(int i=1;i<=n;i++){
            char ch = s[i];
            if(ch=='[')cur = 0;
            else if(ch==']')cur = last;
            else{
                next[i] = next[cur];
                next[cur] = i;
                if(cur==last)last = i;
                cur = i;
            }
        }
        for(int i=next[0];i!=0;i=next[i])
            printf("%c",s[i]);
        printf("\n");
    }
    return 0;
}

 

这篇关于算法入门经典P144(静态链表)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!