blo蟒蛇树

时间:2012-07-12 02:46:28

标签: python

你有生物蟒蛇实施中的词典单词列表

我有一个名为t的trie对象,其中加载了一个巨大的字典。

我有一个从整数到字母表的dict映射,用于一些奇怪的加密算法

什么是最优雅或pythonic方式,所以当我用一个N字母单词搜索trie时,省略并删除长度小于或大于N的所有结果,并且只存储具有精确N长度的结果

说输入是227和8733,它们被映射到字典中的字母,如([bar,car,carpet] [tree,tree's,treed,used])我只想保持输出长度相同,所以当输入为227时,仅输出汽车和条形 我想要的结果应该是([bar,car],[tree,used])

所以我想要OMIT从trie产生的所有结果,这些结果的长度大于或等于原始输入长度

1 个答案:

答案 0 :(得分:1)

for word in t.with_prefix(string): # I assume with_prefix() returns a list of words
    if len(word) == len(string):
       words.append(word)

或使用genexpr:

words.extend(w for w in t.with_prefix(string) if len(w) == len(string))