第六章部分例题

6-4 自己先敲了一遍虽然可以完成书上的功能但是漏洞百出

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn=100000+100;

char txt[maxn];
int next[maxn];

int main()
{    
    while(scanf("%s",txt+1)==1)
    {    
        int len=strlen(txt)-1;
        int start=1;

        for(int i=0;i<=len;i++)
        {
            next[i]=i+1;
        }

        for(int i=1;i<=len;i++)
            if(txt[i]!='[' && txt[i]!=']')
            {
                start=i;
                break;
            }

        int pre;
        int behind;

        for(int i=1;i<=len;i++)
        {
            if(txt[i]=='[')
            {
                pre=i-1;
                next[0]=i;
            }

            if(txt[i]==']')
            {
                next[i]=start;
                behind=i+1;
            }
        }

        next[pre]=behind;


        for(int i=next[0];i!=0;i=next[i])
        {
            if(txt[i]!='[' && txt[i]!=']')
                printf("%c",txt[i]);
        }

        printf("
");

    }

}

书上的过程就是模仿光标的过程

const int maxn=100000+100;

char txt[maxn];
int next[maxn];



int main()
{
    

    while(scanf("%s",txt+1)==1)
    {

        memset(next,0,sizeof(next));              //必要,为了清空next数组,防止上一次的影响

        int len=strlen(txt+1);

        int cur=0;
        int last=0;

        for(int i=1;i<=len;i++)
        {
            if(txt[i]=='[')
                cur=0;
            else if(txt[i]==']')
                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",txt[i]);

        printf("
");
    }

    return 0;
}

做了这一题之后略有感悟,第一是  核心代码22行到37行这样写并不是巧合,我认为代码这样写出来是巧合是因为自己的理解还不够

第二  对比我之前的写的代码,书上的代码是根据模仿光标的思路来写的,这样才是题意,比我自己瞎想的方法不知道高到哪里去了.