Algorithm &引用；你的意思是“什么？”；吉特

我想写一个“你是说”算法。
我有一组单词（就像git命令一样，如pull、push、clone）。
每当用户输入一组单词中的一个单词时，我都需要给出建议。
以上所有细节都是我问题的背景：）

我想复制；）git中用于实现“Doy you mean”算法以完成我的任务的代码。

---

你知道包含“你的意思是什么”算法的git源文件的位置吗？

相关代码在（编辑距离计算）和（截断）中。

Iarsmans已经给你提供了在git中实现算法的链接，但是如果你想读一些关于这个理论的东西，你可能想读维基百科上的和页面

---

简单地说，对于编辑距离算法，目标是计算——给定对您正在处理的数据类型的一组基本编辑操作（在您的例子中是字符串）——使一个值（字符串）与另一个值（字符串）相同的最小编辑数。

我猜没有git源代码，要做到这一点并不难。1） 获取第二个参数，2）查看它是否与命令匹配，3）如果不匹配，则显示以相同首字母开头的所有命令的列表。您确定不会侵犯git的许可证吗？在哪里以及如何使用您的代码？你会发布它吗？@dtryon与Levenshtein等体面的编辑距离算法相比，这是一个糟糕的算法（产生许多无用的或看似无关的结果，但很少达到你真正的目的）。@dtryon感谢yaar给了我们这样的想法。@delnan dtryon的方法可能只给出不到50%的准确率。我们不应该忽视一个事实，那就是没有算法，你的意思是100%的准确率。太好了！你是怎么找到位置的？除了我的grep工具之外，你还有其他工具吗？@habeeberward当我前段时间寻找这个工具时，我可能只是做了

git grep'你是指其中的一个吗

，并从那里追踪代码。我怀疑这与多个命令有关，因为如果只有一个命令匹配它，就会说“你是指这个吗？”