Python查找相似单词的方法
程序员文章站
2022-04-28 14:43:14
...
本文实例讲述了Python查找相似单词的方法。分享给大家供大家参考。具体分析如下:
问题:
给你一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词。现在给你一个字典,用户输入一个单词,让你根据字典找出这个单词有多少个兄弟单词。
Python代码如下:
from itertools import tee,izip from collections import defaultdict def pairwise(iterable): a, b = tee(iterable) for elem in b: break return izip(a, b) buf_array=[] buf_no={} key_from_id=0 def add_to_buf(word): global key_from_id,buf_array if len(word)==1: pass #TODO for pos,pair in enumerate(pairwise(word)): if len(buf_array)=min_match: result.append(k) return result add_to_buf("1234") add_to_buf("ABCD") add_to_buf("CABD") print find_in_buf("ACBD")
希望本文所述对大家的Python程序设计有所帮助。
声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
相关文章
相关视频