自罚自罚，昨天没按时完成任务，自己打棵trietree(╯‵□′)╯︵┻━┻md真是手生了。

自罚自罚，昨天没按时完成任务，自己打棵trietree(╯‵□′)╯︵┻━┻md真是手生了。

这是一棵简单字典树构建之后会对他进行补充的，这是练练手。

#include <bits/stdc++.h>
struct trietree
{int value = 0;trietree *ss[100];
} head;
int buid(trietree *head)
{char word[100];scanf("%s",word);int len=strlen(word);trietree *p;p=head;printf("length=%dn",len);for(int i=0; i<len; i++){if(p->ss[(int)word[i]]!=0){p = p->ss[(int)word[i]];}else{trietree* node;printf("input = %cn",word[i]);node=(trietree*)malloc(sizeof(trietree));node->value=0;memset(node->ss,0,sizeof(trietree));p->ss[(int)word[i]]=node;p=node;}if(i==len-1){p->value = -1;}}
}
int dfs(trietree *head)
{trietree* now;now=head;for(int i = 0; i < 100; i ++){
//        printf("i=%d value=%dn",i,now->value);if(now->ss[i]!=0){if(now->ss[i]->value==-1){printf("@@@@@@@@@@@@@@@@@@@@%d@@@@@@@@@@@@@n",i-48);}
//            printf("char=%dn",i);dfs(now->ss[i]);
//            printf("point=%dn",now->ss[i]!=0);}}
}
int main()
{int s;buid(&head);buid(&head);printf("first=%dn",head.ss[49]->ss[50]->ss[51]->ss[52]->value);dfs(&head);return 0;
}

美滋滋哈哈。