python代码排除词汇库_Python查找相似单词的方法_克莱儿儿儿的博客-程序员宝宝

技术标签： 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)

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)

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")

本文链接：https://blog.csdn.net/weixin_33037813/article/details/113653966

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Error: Cannot find module ‘webpack-cli/bin/config-yargs_陈福国的博客-程序员宝宝

显示是“找不到webpack-cli下的yargs配置”当前开发依赖版本为: "devDependencies": { "webpack": "^5.36.2", "webpack-cli": "^4.7.0", "webpack-dev-server": "^3.11.2" }webpack-cli早在4.0版本后就移除了yargs，于是将webpack-cli还原到3.3.12版本的版本手动修改版本 "devDependencies": { "webpa.

为win10的python安装protobuf-cpp_implementation_--cpp_implementation_培培哥的博客-程序员宝宝

最近用python版本的protocol buffer解码数据。发现与C++版本相比，python版本的解码速度慢很多，已经慢到了无法容忍的地步。因此，在github上查找解决方案。Github上有给出实验，由python实现的protobuf API速度的确很慢（这里是测试结果），但也给出了python调用C++库的解决办法。linux的安装步骤很简单，但却没给出windows的...

@Scheduled执行阻塞问题_Adonis_D_Gogh的博客-程序员宝宝

原文：https://blog.csdn.net/lym0721/article/details/89499588一. 问题描述最近项目中发现一个问题，计划每日凌晨4:40执行一个定时任务，使用注解方式： @Scheduled(cron = “0 40 4 * * ?”)，cron表达式明显没有问题，但是这个定时任务总是不按时执行，有时候得等到8点多，有时候9点多才执行。后来查了下，原...

Hive添加列、修改列（调整位置）、删除列操作等_hive 删除列_张行之的博客-程序员宝宝

1.添加1列或多列# 添加1列alter table table_name add columns( user_id bigint comment '用户ID');# 添加多列alter table table_name add columns( name string comment '用户名称', city string comment '城市', sex string comment '用户性别', age s

aopaspect区别_Spring AOP和AspectJ AOP的区别对比_weixin_39528000的博客-程序员宝宝

Spring面试题关于Spring AOP和AspectJ AOP的区别对比，Spring AOP属于运行时增强，AspectJ属于编译时增强，Spring AOP和AspectJ AOP适用场景等，面试题吧分享Spring AOP和AspectJ AOP的区别对比：Spring AOP和AspectJ AOP的之间有哪些区别？AOP即面向切面编程(Aspect Oriented Program)...

JAVA设计模式（01）：创建型-工厂模式【简单工厂模式】（Simple Factory）_taozihk的博客-程序员宝宝

工厂模式是最常用的一类创建型设计模式，通常我们所说的工厂模式是指工厂方法模式，它也是使用频率最高的工厂模式。本章将要学习的简单工厂模式是工厂方法模式的“小弟”，它不属于GoF 23种设计模式，但在软件开发中应用也较为频繁，通常将它作为学习其他工厂模式的入门。此外，工厂方法模式还有一位“大哥”——抽象工厂模式。这三种工厂模式各具特色，难度也逐个加大，在软件开发中它们都得到了广泛的应用，成为面向对