问题93.计算两个字符串之间的levenshtein距离

由...制作Cody团队

喜欢（13）

稍后解决

{“关系”:[{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/document”,“targetMode”:“”,“relationshipId”:“rId1”,“目标”:“/ matlab / document.xml”},{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/output”,“targetMode”:“”,“relationshipId”:“rId2”,“目标”:“/ matlab / output.xml”}],“部件”:[{“partUri”:“/ matlab / document.xml”,“关系”:[],“contentType”:“应用程序/ vnd.mathworks.matlab.code.document + xml”,“内容”:“< ? xml version = = \ \ 1.0 \”编码“utf - 8 \”?> \ n < w:文档xmlns: w = \“http://schemas.openxmlformats.org/wordprocessingml/2006/main \”> < w:身体> < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >这个问题描述从< / w: t > < / w: r > < w: r > < w: t > < / w: t > < / w: r > < w:超链接w: docLocation = \“http://en.wikipedia.org/wiki/Levenshtein_distance \“> < w: r > < w: t > http://en.wikipedia.org/wiki/Levenshtein_distance < / w: t > < / w: r > < / w:超链接> < w: r > < w: t >。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t > Levenshtein距离两个字符串的定义是变换所需要的最小数量的编辑字符串转换为另一个字符串，允许的编辑操作是插入、删除或替换单个字符。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < t > w:例如,Levenshtein距离\“小猫\”,\“\”是3,从以下三个编辑改变到另一个,而且没有办法只有不到三个编辑:< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \“代码\ " / > < / w: pPr > < w: r > < w: t > < ![CDATA[kitten => sitten(替换's'替换'k')\n sitten => sittin(替换'e'替换'i')\n sittin => sitting(插入'g'在最后)。]] > < / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >当< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \“代码\ " / > < / w: pPr > < w: r > < w: t > < ![CDATA [s1 =“小猫”]]> < / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >和< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \“代码\ " / > < / w: pPr > < w: r > < w: t > < ![CDATA [s2 = '坐']]> < / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >的距离d = 3。< / w: t > < / w: r > < / w: p > < / w:身体> < / w:文档> "},{" partUri ": " / matlab / output.xml”、“contentType”:“text / xml”,“内容”:“< ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

解决

解决方案统计数据

1278个金宝搏官方网站解决方案
解决564

去年解决方案于2021年9月1日提交

最后200个解决方金宝搏官方网站案

问题评论

2的评论

2的评论

JJ L.2018年8月9日

很好的问题

Stephan同词2020年1月10日

我真的很喜欢这个问题。到目前为止，这是我想得最多的。这主要是因为直接的递归实现对于较长的输入是不可行的。

解决方案的评论

解决方案2237889

1评论

1评论

Shlomo Geva.20月24日11月24日

回到学校！

解决方案616393

1评论

1评论

bainhome2018年4月10日

无耻的代码…现在我要用正确的方法来做。

解决方案216928

1评论

1评论

马可·卡斯泰利2013年3月13日

最简单的初学者解决方案，现在我正在尝试以正确的方式解决

解决方案214056

3评论

3评论

尼古拉斯豪索2013年3月11日

显然，测试套件需要增强！

ned gulely.2013年3月12日

完毕。人们永远不会厌倦查找表。

大卫Verrelli2018年4月21日

事实上:目前所有所谓的“前十”提交(由Cody-size)都是硬编码的hack !测试套件可以通过以下方式进行扩充:(i)添加更多的任意测试用例;(ii)添加首[及尾]字/字与其他测试用例相同的测试用例;(iii)禁止提及与结果相对应而无须在合法意见书中提及的数字(例如18、25、27)[就问题44466实施的];(iv)潜在地禁止其他关键字出现在其他“通用”黑客(解决方案312146和1039520)。金宝搏官方网站div

问题最近的求解器564.

建议问题

适当的因素
301个议员
reindex矢量
527个求解器
平等三角形的区域
3448个求解器
这个三角形是直角的吗?
3473个求解器
二进制代码(数组)
解决512

问题标记

社区宝藏狩猎

找到Matlab Central中的宝藏，并发现社区如何帮助您！

开始狩猎！