Phone ListTime Limit:1000MSMemory Limit:65536KTotal Submissions:26328Accepted:7938DescriptionGiven a list of phone numbers, determine if it is consist...
分类：
其他好文 时间：
2016-01-26 23:40:06
阅读次数：
398
题目链接题目描述 有n个电话号码，长度对多为10个，问存不存在一个电话号码是另一个的前缀，是就输出NO，否则YES。
1. n<10410^4
思路 Trie树裸题
1. 把所有字符串插入Trie树
2. 插入时进行以下判断：
a. 当前插入的字符串可以沿着Tries树中的某条路径一直往下走，不用新开节点：可能比这条路径表示的字符串长，即最后才新开节...
分类：
其他好文 时间：
2015-03-15 12:27:31
阅读次数：
178
题意：判断是否有某字符串是别的字符串的前缀。是则输出NO，不然输出YES。
思路：把板子写成结构体版的。。详见代码：
/*********************************************************
file name: poj3630.cpp
author : kereo
create time: 2015年02月09日 星期一 22时22分...
分类：
其他好文 时间：
2015-02-10 09:19:34
阅读次数：
143
