当前位置: 首页 > 面试题库 >

如何在python列表中找到最相似的单词

孔海超
2023-03-14
问题内容

我有一个词表

list = ['car', 'animal', 'house', 'animation']

我想将每个列表项与一个字符串进行比较,str1并且输出应该是最相似的词。示例:如果str1是,anlmalanimal是最相似的词。如何在python中执行此操作?通常,我在清单中所用的单词可以很好地区分。


问题答案:

使用difflib:

difflib.get_close_matches(word, ['car', 'animal', 'house', 'animation'])

正如您从仔细阅读源代码可以看到的那样,“接近”匹配项的排序从最佳到最差。

>>> import difflib
>>> difflib.get_close_matches('anlmal', ['car', 'animal', 'house', 'animation'])
['animal']


 类似资料:
  • 问题内容: 这似乎是一个非常简单的问题,但是我正在寻找一种尚可理解的简短而甜蜜的方法(这不是代码高尔夫)。 给定一个字符串列表,找到最短字符串的最简单方法是什么? 对我来说最明显的方式大致是: 但这似乎是很多解决此问题的代码(至少在python中)。 问题答案: 该函数具有一个可选参数,可让您指定一个函数来确定每个项目的“排序值”。我们只是需要将其设置为的功能来获得最短的价值:

  • 请告诉我如何在数据帧中查找列的值 在@Dadep的答案中,链接给出了正确的答案

  • 问题内容: 我明白 将导出列表中最常见的元素 但是如何在不使用辅助函数的情况下导出列表列表中最常见的元素? 例如 输出应等于。 当我尝试 它写道 谁能帮帮我吗? 问题答案: 有很多方法,但是我想让您知道,标准模块中有一些用于这类事情的好工具,例如: 或者,您可以(有点)将当前解决方案用于每个子列表:

  • 问题内容: 我有一个〜10 ^ 6元组的列表,像这样: 我想在此列表中找到Y的最大值,但也想知道绑定到的X。 我该怎么做呢? 问题答案: 用途: 使用: 使用: 比较:

  • 如果我正确地看到了这一点,那么trie中的所有叶节点都将拼写出整个单词,所有父节点都包含最终叶节点之前的字符。因此,如果我有一个名为DigitalTreeNode的类,其定义为 如果我想实现一个返回trie中最长单词的方法,是否只需要在每个叶节点查找最长单词?如何实现方法,例如: 我猜它涉及到设置一个最长的字符串变量,递归地遍历每个节点,并检查它是否是一个单词,如果它是一个单词,并且它的长度大于最

  • 问题内容: 如何查询相似度排序的记录? 例如。搜索“库存溢出”将返回 堆栈溢出 SharePoint溢出 数学溢出 政治溢出 视觉特效溢出 例如。搜索“ LO”将返回: 巴勃罗毕加索 米开朗基罗 杰克逊·波洛克 我需要什么帮助: 使用搜索引擎索引和搜索MySQL表,以获得更好的结果 使用Sphinx搜索引擎和PHP 在PHP中使用Lucene引擎 使用全文索引,查找相似/包含的字符串 什么不好 L