Python中文
首页
教程
问答
标签
搜索
登录
注册
Python:查找与另一个字符串最接近的字符串(从列表中)
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>假设我有一个<code>string</code><code>"Hello"</code>和一个列表</p> <pre><code>words = ['hello', 'Hallo', 'hi', 'house', 'key', 'screen', 'hallo','question', 'Hallo', 'format'] </code></pre> <p>如何找到最接近<code>"Hello"</code>并且出现在列表<code>words</code>中的<code>n words</code>?</p> <p>在这种情况下,我们将有<code>['hello', 'hallo', 'Hallo', 'hi', 'format'...]</code></p> <p>因此,策略是将列表中的单词从最近的单词排序到最远的单词。</p> <p>我想过这样的事</p> <pre><code>word = 'Hello' for i, item in enumerate(words): if lower(item) > lower(word): ... </code></pre> <p>但在大名单上却很慢。</p> <p><strong>更新</strong> <code>difflib</code>工作,但速度也很慢。(<code>words list</code>内有630000多个单词(已排序,每行一个)。因此,每次搜索最接近的单词,检查列表需要5到7秒!</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>创建单词的排序列表,并使用<a href="http://docs.python.org/library/bisect.html" rel="nofollow">bisect module</a>来标识排序列表中单词根据排序顺序适合的位置。根据这个位置,你可以给上下k个最近的邻居,找到2k个最近的单词。</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
使用Python创建一个非常大的二进制频率矩阵来运行协作过滤
5 回答
使用Python创建一张HTML网页,其中在不同颜色中重复n遍显示“Hello World”的方法
9 回答
使用Python创建一组唯一的值length L
4 回答
使用python创建不同表格的透视表
7 回答
使用python创建不和谐频道
4 回答
使用python创建不存在的多个文件夹
8 回答
使用python创建串行远程文件
8 回答
使用python创建交互式仪表板时出现问题
9 回答
使用python创建交互式绘图
6 回答
使用python创建交互式自动电子邮件
9 回答
使用Python创建价格列表
8 回答
使用python创建修改的txt文件
8 回答
使用Python创建全局变量,初始化后更改值
1 回答
使用Python创建关键字搜索词数组
2 回答
使用Python创建具有不均匀块大小/堆叠条形图的热图
5 回答
使用Python创建具有依赖于另一列的值的列
3 回答
使用Python创建具有多列的HTML表
3 回答
使用Python创建具有时间范围数据的等距数据帧
6 回答
使用Python创建具有特定顺序或属性的XML文件
2 回答
使用Python创建具有级联功能的搜索栏
4 回答