HackerRank word-order题测试异常:普通字典是否为问题诱因?
问题定位
致命逻辑错误(大测试用例无法通过的核心原因)
- 你额外添加的排序操作完全违背题目要求。题目明确规定输出顺序必须和字符串第一次出现的输入先后顺序一致,但你编写的
sorted(d.items(),key=lambda x:x[1])是按照字符串出现次数的数值大小重排顺序,彻底打乱了题目要求的输出序列。小测试用例如果刚好单词出现顺序和次数排序结果匹配,代码能碰巧运行通过,一旦测试用例的单词出现顺序和次数排序不一致,输出就会完全不符合预期。
关于你疑惑的字典顺序问题
你担心的「普通字典不遵循输入插入顺序」的情况在当前运行环境根本不存在,自然也不是本次代码故障的诱因:
- Python 3.7及以上正式版本,内置普通
dict已经从语言规范层面明确保证了插入顺序的保留,遍历字典时会严格按照元素第一次被插入的顺序输出,不存在顺序错乱的问题。 - 就算是在更早的Python版本上运行,也只需要使用
collections.OrderedDict替代普通字典,就能实现完全一致的顺序保留效果,不需要通过额外排序修正顺序。
其他影响大测试用例通过率的细节问题
- 循环内反复对每行执行
line.strip('\n')的冗余操作,面对超大输入流时会产生不必要的性能损耗 - 打印计数时设置
end=' ',会把所有出现次数拼成同一行输出,不符合题目要求的输出格式,小测试用例可能因为校验不严格通过,大测试用例因格式校验严格会直接判错
修正方案
完全不需要对字典做任何排序操作。遍历输入时,碰到未出现过的字符串就将其直接加入字典(此时会自动保留插入的先后顺序),碰到已存在的字符串就累加计数,最后直接按照字典的原有遍历顺序输出每个字符串的出现次数即可。
参考修正代码:
from collections import OrderedDict import sys word_counts = OrderedDict() all_input = sys.stdin.read().splitlines() total = int(all_input[0]) for idx in range(1, total+1): word = all_input[idx].strip() if word in word_counts: word_counts[word] += 1 else: word_counts[word] = 1 print(len(word_counts)) for count in word_counts.values(): print(count)
内容的提问来源于stack exchange,提问作者Prometheus
相关产品推荐
相关产品推荐

