• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

Python查找相似单词的方法

PHP admin 1年前 (2018-05-31) 16次浏览 未收录 0个评论
本文实例讲述了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()="" .join(key)="" if="" not="" in="" buf_no:="" buf_no[key]="key_from_id" key_from_id+="1" pos_dict[key].add(word)="" def="" find_in_buf(word):="" global="" key_from_id,buf_array="" len(word)="=1:" pass="" #todo="" exist="[]" for="" pos,pair="" enumerate(pairwise(word)):="" 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程序设计有所帮助。


39MO , 版权所有丨如未注明 , 均为原创丨转载请注明原文链接:Python查找相似单词的方法
喜欢 (0)
[1353713598@qq.com]
分享 (0)
发表我的评论
取消评论
表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址