如何检查两个字符串是否大致相等?

2022-09-03 00:47:40

我正在为游戏制作一个聊天响应器,我想知道是否有一种方法可以比较两个字符串,并查看它们是否彼此近似相等,例如:

如果有人输入:“力量水平?”它会做一个功能。然后,如果其他人键入:“Str level?”它将执行相同的功能,但我希望它,以便如果有人拼写错误或类似的东西,它会自动检测他们尝试键入的内容,例如:“Strength tlevel?”也会使该函数被调用。

我在这里问的是简单的事情,还是需要我做一个巨大的刺激功能来检查字符串?

如果你对我的解释感到困惑(不是我的强项之一),那么这基本上就是我要问的。

如何检查两个字符串是否彼此相似?


答案 1

请参阅以下问题和答案:获取最接近的字符串匹配项

使用一些启发式方法和Levenshtein距离算法,您可以计算两个字符串的相似性,并猜测它们是否相等。

enter image description here

除此之外,您唯一的选择是一本与您正在寻找的单词相似的已接受单词的字典。


答案 2

您可以使用Levenshtein距离