博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1671Phone List(字典树)
阅读量:5046 次
发布时间:2019-06-12

本文共 1011 字,大约阅读时间需要 3 分钟。

#include 
#include
#include
#include
using namespace std;typedef struct Node{ struct Node *next[10]; int flag;} Node,*Tree;int flag1;void Creat(Tree &T){ T=(Node *)malloc(sizeof(Node)); T->flag=0; for(int i=0; i<10; i++) T->next[i]=NULL;}void insert(Tree &T,char *s){ Tree p=T; int t; int l=strlen(s); for(int i=0; i
next[t]==NULL) Creat(p->next[t]); p=p->next[t]; if(p->flag>0) flag1=0; } p->flag++;}void D(Tree p){ for(int i=0; i<10; i++) { if(p->next[i]!=NULL) D(p->next[i]); } free(p);}int cmp(const void *a,const void *b){ return strcmp((char *)a,(char *)b);}char a[10001][30];int main(){ Tree T; int tt,m; scanf("%d",&tt); while(tt--) { Creat(T); flag1=1; scanf("%d",&m); for(int i=0; i

 

转载于:https://www.cnblogs.com/zhangmingcheng/p/3807241.html

你可能感兴趣的文章
Python 错误总结
查看>>
java入门学习
查看>>
QACT 在线调试 Android O
查看>>
poj 1094 Sorting It All Out (拓扑排序)
查看>>
excel导入到java/导出到excel
查看>>
Cocoa如何应用设计模式
查看>>
ubuntu 12.04的源更新
查看>>
如何制作自定义打印格式
查看>>
自定义指令
查看>>
Nancy in .NET Core学习笔记 - 路由
查看>>
入门Webpack,看这篇就够了
查看>>
内存使用
查看>>
第六章部分例题
查看>>
python3 字典相关方法
查看>>
[洛谷P2774] 方格取数问题
查看>>
easyui-基本操作
查看>>
C++ 11 右值引用以及std::move
查看>>
Android高手进阶——Adapter深入理解与优化
查看>>
Windows移动开发(一)——登堂入室
查看>>
ubuntu 学习笔记1--安装jdk
查看>>