Python查找相似单词的方法
2019/7/13 21:35:01
本文主要是介绍Python查找相似单词的方法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
本文实例讲述了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)<pos+1: buf_array.append(defaultdict(set)) pos_dict=buf_array[pos] key=list(pair) key.sort() key="".join(key) if key not in buf_no: buf_no[key]=key_from_id key_from_id+=1 key=buf_no[key] pos_dict[key].add(word) def find_in_buf(word): global key_from_id,buf_array if len(word)==1: pass #TODO exist = [] for pos,pair in enumerate(pairwise(word)): if len(buf_array)<pos+1: return pos_dict=buf_array[pos] key=list(pair) key.sort() key="".join(key) if key not in buf_no: continue key=buf_no[key] if key not in pos_dict: continue exist.append(pos_dict[key]) count_dict=defaultdict(int) for i_set in exist: for i in i_set: count_dict[i]+=1 result=[] min_match = len(word)-3 for k,v in count_dict.iteritems(): if v>=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程序设计有所帮助。
这篇关于Python查找相似单词的方法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-20Python编程入门指南
- 2024-12-20Python编程基础与进阶
- 2024-12-19Python基础编程教程
- 2024-12-19python 文件的后缀名是什么 怎么运行一个python文件?-icode9专业技术文章分享
- 2024-12-19使用python 把docx转为pdf文件有哪些方法?-icode9专业技术文章分享
- 2024-12-19python怎么更换换pip的源镜像?-icode9专业技术文章分享
- 2024-12-19Python资料:新手入门的全面指南
- 2024-12-19Python股票自动化交易实战入门教程
- 2024-12-19Python股票自动化交易入门教程
- 2024-12-18Python量化入门教程:轻松掌握量化交易基础知识