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

how to use the Levenshtein distance string metric

本文关键字：字符串 度量 距离 Levenshtein 何使用      更新时间：2023-10-16

理论上我知道这个是怎么用的但是我要怎么把它放进程序里呢因为我看的所有例子都不在代码里我不要求写出代码只是给我一点提示让我知道正确的方向在下面的例子中

#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距离放入这个程序中，以便即使"hey"在其余部分的前面，程序仍然将其读取为正确的输入。

您可以使用该算法确定两个字符串之间的编辑距离，如果该距离小于某个阈值，则将其视为匹配。关键在于确定阈值。

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

相关文章：