python 如何匹配列表中某个单词_Python中部分指定单词的最佳匹配项

如果要重复执行此操作，应创建一个索引：wordlist = [word.strip() for word in "run, ran, rat, rob, fish, tree".split(',')]

from collections import defaultdict

class Index(object):

def __init__(self, wordlist=()):

self.trie = defaultdict(set)

for word in wordlist:

self.add_word(word)

def add_word(self, word):

""" adds word to the index """

# save the length of the word

self.trie[len(word)].add(word)

for marker in enumerate(word):

# add word to the set of words with (pos,char)

self.trie[marker].add(word)

def find(self, pattern, wildcard='-' ):

# get all word with matching length as candidates

candidates = self.trie[len(pattern)]

# get all words with all the markers

for marker in enumerate(pattern):

if marker[1] != wildcard:

candidates &= self.trie[marker]

# exit early if there are no candicates

if not candidates:

return None

return candidates

with open('dict.txt', 'rt') as lines:

wordlist = [word.strip() for word in lines]

s = Index(wordlist)

print s.find("r--")

Tries用于搜索字符串。这是一个简单的前缀trie，使用一个dict

python 如何匹配列表中某个单词_Python中部分指定单词的最佳匹配项相关推荐

python如何判断列表是否为空_Python中如何检查字符串/列表是否为空
本文最后更新于2018年5月5日,已超过 1 年没有更新,如果文章内容失效,还请反馈给我,谢谢! =Start= 缘由: 整理.记录.备忘正文: 参考解答: 从dict中取值时,一定要使用.get( ...
python 正则匹配条件太多怎么办_Python中正则表达式的巧妙使用
原标题:Python中正则表达式的巧妙使用源 /数据分析1480文 /刘顺祥前言正则表达式就是从字符串中发现规律,并通过"抽象"的符号表达出来.打个比方,对于2,5,10,1 ...
python列表怎么写文件_python中以字典为元素的列表怎么写入文本文件
python如何将列表中的元素添加进字典纵然被命运的铁蹄狠狠践踏,也顽强地长出自己的根芽. 录入自己和另一个人的名字的汉语拼音简写,然后依据标识符中字母的数值两个人,一颗心,依偎的不是爱情而是那小温暖 ...
python统计列表中元素个数_python中计算一个列表中连续相同的元素个数方法
python中计算一个列表中连续相同的元素个数方法最简单的例子: a = [1,1,1,1,2,2,2,3,3,1,1,1,3] # 问:计算a中最多有几个连续的1 很明显,答案是4 如果用代码实现 ...
python中re模块_Python中re(正则表达式)模块学习
今天学习了Python中有关正则表达式的知识.关于正则表达式的语法,不作过多解释,网上有许多学习的资料.这里主要介绍Python中常用的正则表达式处理函数. re.match re.match 尝试从 ...
python如何判断列表是否为空_python简单判断序列是否为空的方法
python简单判断序列是否为空的方法本文实例讲述了python简单判断序列是否为空的方法.分享给大家供大家参考.具体如下: 假设有如下序列: m1 = [] m2 = () m3 = {} 判断他 ...
python中定义数据结构_Python中的数据结构—简介
python中定义数据结构 You have multiples algorithms, the steps of which require fetching the smallest value ...
python中怎样向字典中添加值_python中向一个字典中加值
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 开发准备cas 的 python sdk 包含了用于访问和操作 cas 的所有 ...
python闭包和装饰器的区别_python中闭包和装饰器的理解（关于python中闭包和装饰器解释最好的文章）。（转）...
呵呵!作为一名教python的老师,我发现学生们基本上一开始很难搞定python的装饰器,也许因为装饰器确实很难懂.搞定装饰器需要你了解一些函数式编程的概念,当然还有理解在python中定义和调用函数 ...
python中sys用法_python中os和sys模块的区别与常用方法总结
python 的 python中os和sys模块的区别与常用方法总结前言本文主要介绍了关于python中os和sys模块区别与常用方法的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看 ...

python 如何匹配列表中某个单词_Python中部分指定单词的最佳匹配项

python 如何匹配列表中某个单词_Python中部分指定单词的最佳匹配项相关推荐

最新文章

热门文章