SavenNeer

用户名：SavenNeer

访问量：3834

签　名：

等　　级
排　　名	6635
经　　验	1396
参赛次数	1
文章发表	9
年　　龄	0
在职情况	学生
学　　校	山东科技大学
专　　业

　　自我简介：

TA的其他文章

字典树的构建与查找易错点(个人笔记)
浏览：224

图论与广度优先搜索基本(个人笔记)
浏览：313

图论与广度优先搜索基本(个人笔记2)
浏览：267

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字典树的构建与查找易错点(个人笔记)

　　作者: SavenNeer　　　　发表时间：2020-01-04 10:02:16 浏览：224　|　评论：0　

##下面是一个基本的字典树构建与查找代码
```c
#include<stdio.h>
#include<string.h>
#include<malloc.h>
char aim[20];
typedef struct data DATA;
struct data
{
    int e;
//设计的结构体应当包含最少两个部分，也可以添加flag的变量
    struct data* next[10];
};

DATA* setanewdata()
{
    DATA* p=(DATA*)malloc(sizeof(DATA));
    p->e=-1;
    for(int i=0;i<10;i++)
        p->next[i]=NULL;
    return p;
//新元素的初始化需要封装到单独的函数中
}

int build_tree(char* m,int lenth,DATA* root,int a)
{
    DATA* temp=root;
    for(int i=0;i<lenth;i++)
    {
        int c=aim[i]-'0';
        if(temp->next[c]==NULL)
            temp->next[c]=setanewdata();
        temp=temp->next[c];
        //printf("->%d\n",c);
    }
    temp->e=a;
    return 0;
}

int check(int a,DATA* root)
{
    memset(aim,0,sizeof(aim));
    sprintf(aim,"%d",a);
    int i=0;
    int flag=1;
    int k=a;
    DATA* temp=root;
    while(a>=1)
    {
        int c=aim[i++]-'0';
        a/=10;
        if(temp->next[c]==NULL){flag=0;break;}
        else temp=temp->next[c];
    }
    if(flag&&temp->e==k)printf("yes\n");
//关注查找的结束标志！不仅仅在于NULL指针的有无，更需要关注flag或e
    else printf("no\n");
    return 0;
}

int main()
{
    DATA* root=setanewdata();
//根元素是构建与查找的原点
    memset(aim,0,sizeof(aim));
    int a;
    while(~scanf("%d",&a))
    {
        sprintf(aim,"%d",a);
        int lenth=strlen(aim);
        aim[lenth]='\0';//注意结束符的位置是lenth.
        build_tree(aim,lenth,root,a);
        memset(aim,0,sizeof(aim));
    }
    printf("check me:\n");
    while(~scanf("%d",&a))
        check(a,root);
    return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

SavenNeer

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

采药（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【回文数(二)】（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

字典树的构建与查找易错点(个人笔记)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【绝对值排序】（C++代码）

回文数(一) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

回文数字（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C二级辅导-公约公倍（C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

SavenNeer

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

采药 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【回文数(二)】 （C语言代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

字典树的构建与查找易错点(个人笔记)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【绝对值排序】 （C++代码）

回文数(一) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

回文数字 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C二级辅导-公约公倍 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

采药（C++代码）

【回文数(二)】（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

　　评论区

【绝对值排序】（C++代码）

回文数字（C语言代码）

C二级辅导-公约公倍（C语言代码）