如何“模糊”匹配目录中的(拼写错误的)字符串?

如何“模糊”匹配目录中的(拼写错误的)字符串?

我想搜索包含文本文件的目录(树),以查找与某个字符串大致相似的字符串,类似于此https://en.wikipedia.org/wiki/Approximate_string_matching。我在谷歌上搜索“模糊搜索”并找到了 fzf 但它对“模糊”的定义似乎与链接的维基百科文章不符?

我想在大量文本文件中找到拼写错误的单词,并希望根据单词与正确拼写的相似程度对单词(智能)进行排名。我怎么做?这可以用fzf来完成吗?

(我所说的“智能”是指按键彼此靠近。如果我搜索“dog”,“dof”比“dop”更接近,因为 g 和 f 在键盘上彼此相邻。)

相关内容