HDU 1671 Phone list (Tire tree)
来源:互联网 发布:农村淘宝如何选址 编辑:程序博客网 时间:2024/05/24 02:39
题意:
给定一个电话列表,判断是否出现一个号码是另一个号码前缀的情况,如果有输出“NO”否则输出“YES”
解法:
字典树
没有考虑到的情况:
给定的电话号码系列不适字典序的,如果前缀号码出现在后面,这程序判断失误。
如:
911
911123
对于这组数据可以得到正确的答案
911123
911
对于这组数据就判断失误了。
后面想到了这种情况,就给程序打了个补丁,用一个标记变量flag来标记插入过程中是否有重新创建节点。
AC代码如下:
- HDU 1671 Phone list (Tire tree)
- HDU 1671 Phone List(tire树)
- Phone List(HDOJ-1671)(tire树)
- HDU 1671 Phone List Trie Tree
- 利用tire tree 寻找是否存在某个数是另外一个数的前缀(Phone List)
- Phone List 1671hdu
- Hdu-1671 Phone List
- hdu 1671 Phone List
- HDU-1671-Phone List
- hdu 1671 Phone list
- hdu 1671 Phone List
- hdu 1671 Phone List
- HDU 1671 Phone List
- HDU 1671 Phone List
- HDU 1671 Phone List
- hdu 1671 Phone List
- hdu 1671 Phone List
- HDU-1671-Phone List
- 关于Tomcat6.0
- 简约之美
- TCP/IP socket.c
- 2.1 castle
- SimpleDateFormat的测试,此类不是线程安全的。
- HDU 1671 Phone list (Tire tree)
- java实现线程局部变量:ThreadLocal
- 等有钱了,别忘了咱爸妈!(感人) (阅75115) ---------
- QML与C++交互
- ActionScript3学习笔记(1) - 基本语法
- csdn 也欺负我
- Andriod 九宫格
- 【计算机体系结构】十进制小数转换成二进制小数
- 10-12-05