poj 3630 Phone List(依旧Trie~)
来源:互联网 发布:甩棍淘宝挑选 编辑:程序博客网 时间:2024/06/05 02:28
给你几个号码,判断是否其中有一个是另一个的前缀。
比如。
911
9110000
那么911是9110000的前缀,输出NO。
思路是,用一个字典树存号码。输入一个插入一个。用malloc超时了,所以选择使用静态存储。
插入的时候,如果遇到节点flag不为0,那么说明已经有单词末尾到这个节点了,即已经有单词是现在插入单词的前缀了,标记下。
如果插完后节点的子指针还有不为空的,说民现在插入的单词是之前插入的某个单词的前缀。
比如插入,1129000,再插入112,到2结束,但是2的子指针9不为空,说明已经有单词前面和它一样而且比它长,标记。
另一种思路是,对字符串排序(按长度排,按strcmp都行),然后就不用判断第二种操作了。只可能是前面是后面的前缀。
900+MS.。。。险过= =。。
- poj 3630 Phone List(依旧Trie~)
- POJ 3630 - Phone List (Trie)
- POJ 3630 - Phone List (Trie树)
- POJ -- 3630 Phone List(Trie 树)
- POJ 3630 Phone List(Trie)
- poj 3630 Phone List (trie~)
- poj 3630 Phone List trie
- poj 3630 Phone List(Trie)
- POJ 3630 Phone List // Trie
- POJ 3630 Phone List 【Trie树入门】
- POJ 3630 Phone List(trie 前缀)
- POJ 3630 Phone List Trie题解
- [poj 3630] Phone List trie 树
- PKU 3630 - Phone List(Trie)
- POJ 3630 Phone List(Trie树,静态数组实现)
- Trie树学习小记 Poj 3630 & Hdu1671 Phone List
- HDU 1671 && POJ 3630 Phone List (Trie树 好题)
- POJ-3630(静态trie树,动态分配空间会TLE)(Phone List)
- JVM_Xms_Xmx_初始值(Sun Jdk)
- 《Essential Linux Device Drivers》 第5章 Character Driver
- diff 与 patch
- 小型Python Web框架 Nevow
- Steppingstone arm启动(来源网络)
- poj 3630 Phone List(依旧Trie~)
- 自定义对象(1)
- HTML5学习第一篇,我为什么学习HTML5
- diff 与 patch补充
- Python transfer file through xmlrpc
- friends
- ubuntu 删除 程序软件
- 有了"数据库"为什么还要用"xml" ?
- 批处理的延时