Question

好吧我有点理解这是如何在理论中使用的，但是我怎么才能真正把它放到一个程序中因为我看到的所有例子都不在代码中我不是要求代码写出一点点提示把我放在正确的方向，所以在下面的例子中

#include<string>
#include< iostream>

using namespace std;

string User = " Hey how are you ";

int main()
{
 if( User == " how are you")
   { 
     cout << " Hello" << endl;
   }
  else
    {
     cout<< " unknown input" << endl;
    }
}

我如何将Levenshtein距离放入这个程序，所以即使＆＃34;嘿嘿＆＃34;在其余的前面，程序仍然会将其视为正确的输入。

Answer 1

您可以使用该算法确定两个字符串之间的编辑距离，如果该距离小于某个阈值，您会认为它是匹配的。诀窍是确定阈值。

我没有玩过这么多，但想到的一个选项是，如果编辑距离小于两个字符串中最长字符串长度的某个百分比，则考虑匹配。不是很科学，但是进一步研究的起点。

如何使用Levenshtein距离字符串度量

1 个答案: