题意:
给定一个电话列表,判断是否出现一个号码是另一个号码前缀的情况,如果有输出“NO”否则输出“YES”
解法:
字典树
没有考虑到的情况:
给定的电话号码系列不适字典序的,如果前缀号码出现在后面,这程序判断失误。
如:
911
911123
对于这组数据可以得到正确的答案
911123
911
对于这组数据就判断失误了。
后面想到了这种情况,就给程序打了个补丁,用一个标记变量flag来标记插入过程中是否有重新创建节点。
AC代码如下:
题意:
给定一个电话列表,判断是否出现一个号码是另一个号码前缀的情况,如果有输出“NO”否则输出“YES”
解法:
字典树
没有考虑到的情况:
给定的电话号码系列不适字典序的,如果前缀号码出现在后面,这程序判断失误。
如:
911
911123
对于这组数据可以得到正确的答案
911123
911
对于这组数据就判断失误了。
后面想到了这种情况,就给程序打了个补丁,用一个标记变量flag来标记插入过程中是否有重新创建节点。
AC代码如下: