feat: 在输入未被识别的命令时查找用户最可能想输入的命令

Ace-Radom commented 1 year ago

Done, Request Code Review

Link Issue: #33

现在只有键入 /help 才会打印帮助页别的时候不会了在出现未被识别处理的命令的时候会去命令列表里搜索有没有可能的有的话输出最相似的那个但和我那个重构项目里处理逻辑不同的是我没有改动”命令开头匹配“的机制【重构计划里改成强制匹配第一段了】也就是说会出现这种情况：

但我觉得这样没有什么不好所以就没改【毕竟开头匹配都能匹配上那用户也应该知道自己打的啥】

同时这个算法我在Issue里也说了是把levenshtein和jaccard结合起来的不用Sorensen Dice算法或者levenshtein或jaccard单用主要是因为每种算法都有一定局限性举个例子

/            -> /raw (levenshtein only)
/war         -> /raw (jaccard only)
/tawimaeoaut -> /raw (sorensen dice only)
// 这里他应该输出/timeout的 但sorensen dice匹配最长子串的算法会把他匹配到/raw上
// 因为他和/raw /timeout之间的最长相同子串长度都是2 但是/raw在计算比例时分母更小 算出来的相似度也就更高

所以我最后选的就是levenshtein距离最短的且两者jaccard相似度大于75% 结果就是

当然这种算法也代表着在遇到错的离谱的命令会无法匹配你可以考虑一下在这种情况下要不要输出help page

xiaoxx970 commented 1 year ago

”命令开头匹配“这个确实是可以是feature的bug，我也是才发现，等之后有精力重写命令匹配部分的时候再考虑更好的匹配方式吧

Ace-Radom commented 1 year ago

虽然numpy比这个嵌套循环快了10倍，但是我们还是节省下用户安装numpy的时间吧

确实而且这个数据量numpy的速度优势在体感上也基本没有

”命令开头匹配“这个确实是可以是feature的bug，我也是才发现，等之后有精力重写命令匹配部分的时候再考虑更好的匹配方式吧

是的我也是在隔壁用strncmp匹配测试的时候意外发现的然后我那里的解决方法是在匹配开头就执行一次分段把一级命令单独提取出来匹配在需要用到二级命令的时候再匹配整个命令你可以考虑一下

xiaoxx970 / chatgpt-in-terminal

feat: 在输入未被识别的命令时查找用户最可能想输入的命令 #34

Done, Request Code Review