计算多个字符串之间的levenshtein距离
计算多个字符串之间的Levenshtein距离是一种衡量字符串相似度的方法。Levenshtein距离是指通过插入、删除和替换操作，将一个字符串转换为另一个字符串所需的最小操作次数。
Levenshtein距离的应用场景包括拼写纠错、文本相似度计算、语音识别纠错等。在实际开发中，可以使用Levenshtein距离来实现自动纠错、搜索引擎的相关搜索推荐、文本相似度匹配等功能。
腾讯云提供了一系列与字符串处理相关的产品和服务，可以帮助开发者计算Levenshtein距离。以下是一些推荐的腾讯云产品和产品介绍链接地址：
- 腾讯云文本翻译（https://cloud.tencent.com/product/tmt）：提供了多语种的文本翻译服务，可以将输入的字符串翻译为其他语言，从而实现字符串之间的相似度计算。
- 腾讯云智能语音（https://cloud.tencent.com/product/tts）：提供了语音合成和语音识别的功能，可以将语音转换为文本，然后计算Levenshtein距离。
- 腾讯云自然语言处理（https://cloud.tencent.com/product/nlp）：提供了文本分析、情感分析、关键词提取等功能，可以辅助计算Levenshtein距离。
- 腾讯云人工智能开放平台（https://cloud.tencent.com/product/ai）：提供了多种人工智能相关的服务，包括图像识别、语音识别、自然语言处理等，可以用于字符串处理和相似度计算。
以上是腾讯云提供的一些与字符串处理相关的产品和服务，可以帮助开发者计算Levenshtein距离。通过使用这些产品和服务，开发者可以更方便地实现字符串处理和相似度计算的功能。
相关·内容
我没有证据，但我有直觉，假设s1是需要转换为s2的字符串，那么我们可以在s1中保留最大的公共子序列，编辑距离是我们需要替换/删除/插入的元素的数量。
For example : s1 = "adjsjvnejnv"
s2 = "djpppne"
这里LCS是"djne“，现在我们需要删除"djne”右侧的3个元素字符串"jnv“，我们可以在s1中将"sjv”替换为"ppp“，并且可以从s1中删除"a”。因此，总的编辑距离是3+3+1 =7。
其思想是替换或删除LCS元素之间的元素，并从L
浏览 7提问于2020-05-06得票数 3
2回答
我在表V_tablas.arreglo(columns--> domainsBad)：@hotmai.es @ghotmail.es @hotmaol.com @hotmai.com @otmail.com.....etc(more than 10k)中有一个域列表，需要将此域更正为"@hotmail.com“我的问题是关于oracle的EDIT_DISTANCE_SIMILARITY(模糊逻辑) for get‘返回一个介于0和100之间的整数，其中0表示完全没有相似性，100表示完全匹配’它可能吗？
浏览 2提问于2014-11-19得票数 0
2回答
我有两个csv文件，其中包含设备的序列号。其中一个有直接从设备扫描到的正确序列号。另一份报告来自我们的库存系统。我想要交叉引用这两个列表，看看两个列表中都有哪些项目，同时我想检查序列号是否可能匹配。
我将在java中编写此程序。
示例1：
列表A序列号："AGJC-021645“
表B序列号："AGJC-021645“
那将是完全匹配的。但这是相当简单的。
示例2：
列表A序列号："AGJC-01254“
列表B中可能的匹配项："AGJC-01253“、"AGJC-00254”等。
然后，我可以让我的库存人员对它们进行验证。可能是他们把它输入系统时的打字
浏览 1提问于2014-02-18得票数 1
1回答
假设我们有三个字符串
songA = "(Used to Be A) Cha-Cha.flac"
songB = "(Used to Be A) Cha-Cha [Alt Take].flac"
我们想要匹配第三个字符串
songC = "(Used to Be A) Cha-Cha.flac"
现在，虽然songA和SongB都匹配songC，但是很明显，songA是一个“更好的”匹配，因为它没有Alt参与，因此是一个完美的匹配。如果我使用songA in songB方法，这两个方法都将被匹配，那么我如何解释匹配的好坏呢？
浏览 1提问于2015-08-05得票数 1
回答已采纳
Levenshtein距离是用于度量两个序列之间差异的字符串度量。Wagner-Fischer算法是一种动态编程算法，用于计算两个字符串之间的编辑距离。
都使用矩阵，我看不出有什么不同？差异是回溯，还是因为一个是“文献”，另一个是编程，所以没有进一步的差异？
另外，我只是在写一篇论文，我不确定如何划分它-我是应该首先解释Levenshtein距离，然后再解释Wagner-Fisher算法，还是两者兼而有之？我有点糊涂了。
浏览 69提问于2016-03-10得票数 7
2回答
我有一个由逗号分隔的值组成的字符串。不用说，这可以用$strings = explode(',',$fullstring);来完成。
现在，我需要比较一个用户提交的值和这个值，看看它有多相等。理想情况下，我想检查最多一个字母/符号/数字/.不平等。例如，如果硬编码字符串是“table”：
“‘tabl”应该是真的
“‘tablz”应该是真的
“选项卡”将是错误的
如果你明白我的意思。当然，字符串也可以包含空格、撇号、数值。我真的不知道该怎么开始这件事。我已经设置了一个筛选器来检查这个值是否相等(使用if(in_array(strtolower($userVa
浏览 1提问于2013-06-09得票数 2
回答已采纳
1回答
序列组的比较与可视化
、、、、
我有两组字母"AGTE“的字符串，A和B，我想找出一些方法来比较它们是否在统计上是相似的。第一类A是真实世界的观测，B是预测。每组大约有400人。
**A**
GTAATEGTTTEAAA
TTEAGE
...
**B**
AGTEAAAAGT
TAT
GGATEAATGGGTEAATG
....
我也想在某种程度上可视化这些东西，以供演示之用。你知道我是怎么做到的吗？
浏览 1提问于2012-09-15得票数 0
回答已采纳
我使用的是SQL Server2008，需要编写一个查询，如果用户输入ABCD-EFGH或ABDEFGH等搜索字符串(即类似于的记录)，则应返回ABCDEFGH记录。
我该如何做到这一点？
浏览 0提问于2012-09-14得票数 2
回答已采纳
我正在尝试实现一个“你的意思是什么？”一种搜索的函数。
我正在尝试执行一个使用levenshtein函数的查询，该函数是用ruby编写的。我想知道如何在sqlite3查询中使用此函数。我在想可能是这样的：
@results = the_db.where('levenshtein(name, ?) <= 3', searchphrase)
但我不确定如何让它工作。有谁能帮帮我吗？
浏览 0提问于2012-12-18得票数 10
回答已采纳
是否可以返回两个字符串之间不同的字符数？
在我的例子中，我想运行一个检查来量化用户的草稿相对于数据库版本有多大的变化。有了这些信息，系统可以决定是否需要自动保存草稿。
例如：
echo string_diff("Hello world", "Hi World");
这应该输出"5"，表示字符"ello“和"W”是不同的。
这在PHP中是可能的吗？使用mySQL怎么样？
浏览 1提问于2013-05-28得票数 0
回答已采纳
我正在尝试使用PMML获取两个字段之间的Levenshtein距离。这有一个简单的实现方法吗？
我已经看过这个了：
但我不清楚是否可以使用它来计算Levenshtein距离，以及它可能适合我的pmml文档的位置。
浏览 0提问于2018-03-31得票数 0
我有一个问题，我需要将某些示例名称连在一起，但问题是，我想匹配的示例名称与我需要得到正确值的字典中的键有点不同。
示例：
sample = "foo_foo.bar.12"
matching_dict = {"foo_foo-bar-12" : "foo.bar.12"}
我有大约5500个样本，每个样本都有不同的排列方式，所以不是每个样本看起来都像我给出的例子。理想情况下，我想要一种动态的方法来比较这两个字符串，如果它们非常相似的话，然后从dict中得到它们的值。
提前感谢！
浏览 5提问于2020-11-27得票数 0
回答已采纳
1回答
我试图写一个程序，比较一个列表的加扰名称，与一个大列表的常规名称，一个字符的字符。
例如，假设加扰列表中的名称之一是B@B St@r#，我正在尝试将该名称与常规名称列表进行比较，看看它有多少个字符，或者它是否与常规列表的名称完全匹配。
到目前为止我的代码是：
for ch in list2: ##list 2 has the decrypted names
parts = ch.split()
decryptedfirst_names.append(parts[0]) ##Im trying to compare first names for now
for c
浏览 0提问于2015-11-11得票数 0
我在so /其他地方看到了一堆类似的问题，但没有一个答案完全满足我的需求，所以我不认为这是一个dup。 此外，我完全知道如何自己实现这一点，但我正在努力避免重新发明轮子。 有没有人知道python包，它可以执行levenshtein/其他编辑距离比较2个单词列表(我发现了一些)，但也允许指定您自己的插入，删除，替换和换位的成本？ 基本上，我希望计算的距离是句子中单词的编辑次数，而不是句子不同的字符数。 我正在尝试替换一个自定义的python扩展模块，它实际上是用C编写的，使用的是python2的C api。我可以用纯python或cython重写，但我更愿意简单地向项目添加一个依赖项。唯一的
浏览 28提问于2019-04-03得票数 8
1回答
例如，有一个网站可以显示未来两周内我所在地区的所有活动。但也有另外一个网站提供了相同的数据标签有点不同。假设这两个网站的数据都是以json格式提供的，看起来如下所示：
"Events":{
"id":1,
"Name": "Rally",
"Start time": "5pm"
}
第二个网站也给出了json的数据，但这次活动被称为集会，而不是集会。这是json：
"Events":{
"id":1,
"Name": "Ra
浏览 1提问于2022-04-09得票数 -1
回答已采纳
我试图使用来处理模糊字符串。我注意到算法的一些奇怪行为。例如：
import jellyfish as jf
In [0]: jf.damerau_levenshtein_distance('ZX', 'XYZ')
Out[0]: 3
In [1]: jf.damerau_levenshtein_distance('BADC', 'ABCD')
Out[1]: 3
在我看来，两人都应该得分2分。
在第一个示例中
ZX→XZ (转置相邻字符)
XZ→XYZ (插入Y)
在第二个示例中
BACD→ABDC (转置相
浏览 4提问于2013-11-28得票数 4
2回答
我正在编写一个桌面UI (.Net WinForms)来帮助摄影师清理他的图像元数据。这里有一个66k+短语列表。有没有人能推荐一个好的开源/免费的.NET组件，我可以使用它来使用某种算法来识别潜在的合并候选者？例如，可能有两个或多个条目实际上是相同的单词或短语，只是在空格或标点符号或甚至是轻微的拼写错误方面有所不同。该应用程序最终将依赖于用户来操作短语的合并，但拥有一种有效的方法来自动找到潜在的候选者将被证明是无价的。
浏览 0提问于2011-11-22得票数 25
回答已采纳
我正在尝试弄清楚如何使用NSRegularExpression来查看一个字符串如何“关闭”与另一个字符串匹配。我知道我可以创建一组子字符串，并使用NSRange查看每个子字符串。例如。
"up"，" to "，"a"，"point“匹配"up two a point”，我可以匹配4个中的3个，"up too a point“匹配3个，"Up to apoint”匹配所有4个。
我希望使用正则表达式可以泛化模式匹配，这样我就可以使用"up to a point“，并将其与我在另一个字符串中找到的内容进行匹配，
浏览 1提问于2011-04-16得票数 0
回答已采纳
我有一个来自NCAA的团队名称数组，以及与他们相关的统计数据。学校名称通常被缩写或完全省略，但在名称的所有变体中通常都有一个共同的元素(如阿拉巴马州红潮vs红潮)。这些名称都包含在一个没有特定顺序的数组中。我希望能够通过模糊匹配团队名称的所有变体，并将所有变体重命名为一个名称。我使用的是python2.7，我有一个包含所有数据的numpy数组。任何帮助都将不胜感激，因为我以前从未使用过模糊匹配。
我考虑过通过for循环进行模糊匹配，它会(尽管速度非常慢)将数组列中的每个元素与其他元素进行比较，但我不确定如何构建它。
目前，我的数组如下所示：
{Names，info1，info2，Info3}
浏览 15提问于2016-08-16得票数 1
我有一堆单词(主要是地点，比如斯德哥尔摩和伦敦)和一堆字符串。比如“我想从斯德哥尔摩去伦敦”我想找出哪些字符串中有哪些单词。
我目前使用.indexOf来执行此任务。
javascript中是否有库、方法、函数等可以识别拼写错误的单词？
浏览 2提问于2012-06-24得票数 7
我一直在尝试修改Levenshtein距离函数，以便它可以找到两条直线之间的距离，或者x-y坐标集(换句话说，直线的相似或不同程度，而不是它们的几何距离)。不过，我遇到了一些问题。我知道你如何使用上面的值来获得删除成本，以及左边的值来获得加法，但在替换过程中，我试图使用euchlidian距离，但它对我不起作用。
如果你能指出我做错了什么，那就太棒了。
以下是javascript中的相关代码：
padlock.dtw = {
_deletionCost: 1,
_insertionCost: 1,
levenshtein: function(a,b){
浏览 0提问于2010-01-18得票数 4
回答已采纳
我有两个这样的字符串：
String1: EnableAdvertResult
String2:AdvertisementDel
然后我像这样拆分它们：
X[0]=Enable X[1]=Advert X[2]=Result
Y[0]=Advertisement Y[1]=Del
然后计算每对元素之间的相似度，如下所示：
sim(x[0],y[0])=a,
sim(x[0],y[1])=b,
sim(x[1],y[0])=c,
sim(x[1],y[1])=d,
sim(x[2],y[0])=e,
sim(x[2],y[1])=f
现在我想知道，基于上述sim计算string
浏览 1提问于2013-03-07得票数 1
除了英语，Levenshtein distance还支持哪些其他语言？
我知道语言需要基于单个字符的表示(而不是像荷兰语那样将两个或两个以上的字符视为单个实体？)，我想知道哪些语言属于/不属于这一类。
谢谢Abhishek S
浏览 4提问于2012-03-26得票数 2
回答已采纳
我想知道如何实现以下问题:假设我有一个“set”字符串，我希望知道哪个字符串与给定值最相关。
示例：
String value= "ABBCCE";
Set包含：{"JJKKLL", "ABBCC", "AAPPFFEE", "AABBCCDD", "ABBCEE", "AABBCCEE"}
通过“最相关”，我假设可能有很多选项(有效的选项可以是最后2个)，但至少我们可以忽略一些项目(JJKKLLL)。
解决这类问题的方法应该是什么(至少，像AABBCCEE这样的结果是可以接受的)
浏览 0提问于2011-11-17得票数 0
回答已采纳
1回答
HTML文件中的相似度百分比
、、、、
我正在尝试实现一个网站的污损检测器。为此，我应该用Java开发一个工具来比较两个HTML文件之间的相似性。我打算剥离URL和JS，将它们分开处理。
我正在寻找一个工具/库/algorithm，我可以用它来计算相似性度量(理想情况下是百分比)，以便检测网站中的重大变化。
谢谢你的帮助。
浏览 0提问于2013-06-14得票数 1
回答已采纳
2回答
假设我有一大串单词。(约有4-5千人，而且还在增加)。有人在找绳子。不幸的是，字列表中没有找到字符串。现在，找到与输入字符串相似的单词的最佳优化方法是什么？我想到的第一件事是计算单词列表的每个条目与输入字符串之间的Levenshtein距离。但这是最优的方法吗？
(请注意，这不是针对语言的问题)
浏览 8提问于2013-11-17得票数 1
回答已采纳
我正在尝试按相似度对单词列表进行分组。我发现这个与这个主题相关，并尝试在我的单词数组中实现亲和力传播算法，但我发现输出非常差。
如何改进这个算法？
import numpy as np
import scipy.linalg as lin
import Levenshtein as leven
import matplotlib.pyplot as plt
from sklearn.cluster import KMeans
from sklearn.cluster import AffinityPropagation
import itertools
words = np.array([&
浏览 0提问于2015-10-01得票数 0
2回答
匹配2按表示的字符串列表
、、、
问题
我有两个字符串列表。我想从我的名单中找到最好的匹配对。
例如，我有这两个列表：
list1 = {"a1","b1","c1"}
list2 = {"a2","b2","c2"}
我想得到以下结果：
results = {{"a1,"a2"}, {"b1,"b2"}, {"c1,"c2"}}
附加信息
为了比较两个字符串，我想使用类似于的东西。例如，当我比较"a1"和"a2"时，它给了我一个
浏览 1提问于2011-04-07得票数 3
回答已采纳
我想比较字符串，并根据它们中内容的相似程度给它们打分，就像比较两个数组的枕叶余弦相似性一样。
例如：
第一串：“女鞋”
第二串：“女鞋”
从逻辑上讲，我想要两个字符串之间的高分。有没有办法这样做？我正在比较字符串数组和数据帧中单个列中的另一个数组。我想这样找类似的行。能否做到这一点？
浏览 0提问于2019-02-06得票数 2
回答已采纳
1回答
最好比较字符串法
、、、、
，我的问题是，比较两个字符串的最快方法是什么(质量也很重要，但不太重要)？
我正在寻找最有效的方法来比较两个字符串。我比较的一些字符串可以超过5000个字符长。我正在比较一个包含大约80个字符串的列表和另一个包含大约200个字符串的列表。即使是在我穿线的时候，也要花很长时间。我正在使用Apache中的方法。我的方法如下。有更好的方法吗？
private void compareMe() {
List<String> compareStrings = MainController.getInstance().getCompareStrings();
for (String c
浏览 1提问于2012-05-24得票数 3
回答已采纳
1回答
我有一个基于RoR的网站上的搜索功能的小问题。我有很多产品和一些代码。此代码可以是类似于"AB-123-lHdfj“的任何字符串。现在我使用ILIKE运算符查找产品：
Product.where("code ILIKE ?", "%" + params[:search] + "%")
它工作得很好，但它找不到代码为"AB123-lHdfj“或"AB123lHdfj”的产品。
我应该为此做些什么？可能Postgres有一些字符串规范化功能，或者其他一些方法来帮助我？
浏览 0提问于2011-10-12得票数 43
回答已采纳
我有一个数据框架，上面有摩洛哥的城市名称和另一个类似名称的数据框架，但是没有很好的编码。这是第一个：
>>> df[['new_regiononame']].head()
new_regiononame
0 Grand Casablanca-Settat
1 Fès-Meknès
2 Souss-Massa
3 Laayoune-Sakia El Hamra
4 Fès-Meknès
这是另一个我想换到第一个名字的。至少他们知道一种正确阅读的方法：
>>>X_train[['S02Q03A_Region&
浏览 4提问于2020-02-13得票数 0
回答已采纳
1回答
我有一个像First Name这样的标签的字段。现在我有了他选择或键入的用户定义的字段。一旦他提交了打印标签，我想给他建议的字段列表，他可以映射到。
因此，如果用户提交了字段标签：Name、First、Hello，那么Name和First都会得到建议的字段First Name。
我不是在问密码。我只需要一个我可以遵循的算法来完成这个任务。
注意:我不能使用简单的包含方法，因为用户提交的标签中可能有两个或三个单词，我需要将这些单词中的任何一个匹配到现有字段中。
任何映射算法都将不胜感激。我所需要的只是算法的名称，我会自己算出来的。
建议字段的逻辑：
如果完全匹配，则显示在顶部，如果只有一个单词匹
浏览 2提问于2013-09-12得票数 1
回答已采纳
4回答
我想得到两个单词的相似度百分比，例如)
abcd versus zzabcdzz == 50% similarity
不需要非常准确。有没有办法做到这一点？我正在使用python，但请随意重新注释其他语言。
浏览 1提问于2011-02-12得票数 3
回答已采纳
我在postgres数据库里有一张句子表。表名为sentences，存储每一行句子的列称为sentence。
我如何将这些句子与给定的句子进行比较，并返回其中60%的单词(甚至更好的词根)匹配的句子，然后根据匹配的质量对结果进行排序？
理想情况下，90%的比赛将在70%的比赛之前进行，而50%的比赛根本不会出现。
理想情况下，它也会排除标点符号，但这不是必要的。
浏览 2提问于2015-07-04得票数 2
回答已采纳
我有两张桌子，每张有200万份记录。其中一个有项目名称和其他项目描述以及其他属性。我必须将表1中的每个项目与表2中的每个描述匹配，才能找到最大的相似性匹配。因此，基本上，对于两百万项中的每一项，我必须扫描另一张表，以找到最佳匹配。这就意味着200万*200万次计算！我如何在python中高效地完成这个任务呢？就目前情况而言，计算将需要数年时间。
现在，我遵循的方法是regex搜索，将每个项目名称分割成列表中的单词，然后检查单词是否包含在description或not.If yes中，然后将匹配计数增加1，并使用该方法计算相似度。
所以我的问题是：
如何使我的计算更快？使用多线程，拆分数据或
浏览 1提问于2016-07-01得票数 2
我需要一些库支持来计算string1和string2之间的差异。并在以后使用差值结果通过string1 & diff结果计算string2。
实际上，我需要实现一些像post编辑历史这样的东西，就像在StackOverflow中一样。我想在数据库中保留最新的帖子副本和旧帖子的差异w.r.t。当我需要查看post的旧副本时，请同时使用这两个工具。
你听说过有什么库可以帮我计算字符串差吗？
浏览 0提问于2013-05-10得票数 1
下面的脚本返回我要查找的内容，即查找两个表中相似的数据的内部联接。
SELECT zip_codes.building_name, test_1_2.poiname_c_132, zip_codes.street_name, test_1_2.streetname_c_35 FROM zip_codes INNER JOIN test_1_2
ON (levenshtein(replace(zip_codes.building_name, ' ',''),replace(test_1_2.poiname_c_132, ' ',''
浏览 0提问于2014-02-03得票数 0
我看到，对于两个字符串是否相同，有很多字符串相似的算法。我有一个稍微不同的问题-我得到两个字符串"a“和"b”，我需要一个相似的算法来判断"b“是否包含"a”("b“很可能包含"a”和一些“错误”)。我还没有找到任何算法来解决这个问题，我很乐意听到一些算法(如果它们存在的话)。
浏览 0提问于2020-12-13得票数 1
1回答
单单词相似度检查的选项是什么？
考虑以下情况:我们有字段电子邮件存在的文档。当添加新文档时，我们希望检查是否有电子邮件与具有某些相似性约束的新文档类似的文档--例如，80%匹配。
是否有任何特定的内置查询可以使用？
浏览 1提问于2017-10-12得票数 3
我的数据库中有一个字符串表。我选了其中一个，A。
如何搜索表的其余部分以找到与A最相似的字符串
浏览 4提问于2009-07-22得票数 1
回答已采纳
2回答
如果我有两列，两列都是从不同的资源中检索的，但是使用相同的标识符，我需要检查它们是否相似，但是可能只有拼写上的不同，或者它们完全不同。
浏览 5提问于2022-07-04得票数 0
回答已采纳
2回答
这是一个面试问题。我需要将字符串a转换为b，以便一次只更改一个字母表，每次更改后，转换后的字符串都在字典中。您需要在最少的转换次数中完成此操作。例如，从cat-->boy的转换可以按如下方式完成：
cat-->bat-->bot-->boy (if dictionary has bat and bot)
对于这个问题，我可以考虑创建一个前缀树( trie )，但是一旦有了trie，我不确定如何继续。有人能建议一种可能的方法吗？我正在努力避免使用暴力方法。
浏览 1提问于2013-09-18得票数 0
我有一个NSManagedObject，我想根据最接近的匹配字符串进行排序。
我已经研究过使用sortInPlace，但是它看起来只会比较值并对它们进行排序。
我还研究过使用谓词，但我似乎不能在NSManagedObject上使用谓词。
我在尝试这个：
if let query = searchController.searchBar.text {
let predicate = NSPredicate(format: "title contains[c] %@", query)
self.objects.//using predicate her
浏览 3提问于2016-07-09得票数 1
回答已采纳
1回答
我希望在列name中显示我的MySQL表中所有可能的重复条目。
例如，Adobe Photoshop和Photoshop应该显示为“可能的副本”。
这个是可能的吗？
浏览 1提问于2011-04-26得票数 0
回答已采纳
我正试图解决一个问题，这个问题涉及比较大量的单词集，每个集合包含一组单词的大量有序单词(总计在600+周围，非常高的维度！)对于相似性，然后将它们聚为不同的分组。解决方案需要尽可能不受监督。
数据看上去像是
苹果香蕉橙..。
苹果香蕉葡萄..。
果冻，茴香，橘子..。
草莓香蕉橙..。
...etc
每组单词的顺序都很重要(苹果，香蕉，橘子，苹果，橘子，香蕉)。
到目前为止，我一直使用的方法是使用Levenshtein距离(受距离阈值的限制)作为Python脚本中计算的度量，每个单词都是唯一的标识符，从距离生成一个相似矩阵，并将该矩阵放入KNIME中的k-Mediods中，用于分组。
我的问题
浏览 4提问于2010-12-01得票数 3
回答已采纳
我想要一些技术来解决我的问题。我使用的是PostgreSQL10。我想创建一个查询，即使有两个字母的差异也可以选择子字符串。我的葡萄牙语有许多发音相同的字母，人们在打字时真的会犯错误。我想要做的大致是这样的。 如果我有一个名称为"automóvel grande“的产品名称 atomóvel grande" would match //one letter is missing
automovel grnde" would match //lack accent and letter is missing
automovell grnde would m
浏览 21提问于2019-04-26得票数 2
2回答
下面是通过最少的操作将字符串转换为回文的状态。我知道它和很相似，但是我还不能解决它
例如，对于输入mohammadsajjadhossain，输出为8。
浏览 0提问于2011-01-20得票数 14
回答已采纳
有没有一种O(n)或更快的算法来根据levenshtein距离对列表进行排序？我在SO上看过一些解决方案，但它们都调用了传统的排序。现在，假设您只需对输入的字节进行求和:您将得到哈希键，这些哈希键基本上是按照它们的levenshtein距离排序的。例如，我取了一组随机字符串，并通过字节总和计算它们的哈希值：
[ { hash: 2826, val: 'LKAMFKLFUAHUHAUHAUHAU:ANGONEGANAILFJAL:' },
{ hash: 2829, val: 'LKAMFKLFLFUAHUAHUHAUAHANGONEGANAILFJAL:'
浏览 0提问于2013-03-03得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
