Jos*_*osh 2 c++ string algorithm stl
说我有3个字符串.再多1个字符串. 有没有一种算法可以让我找到前3个字符串中哪一个最匹配第4个字符串？ 没有一个字符串会完全匹配,我只是想找到最接近的匹配. 如果算法已经存在于STL中,那就太好了.
提前致谢.
NPE*_*NPE 7
您没有通过"匹配最多"来指定您的确切含义,因此我假设您没有精确的要求.在那种情况下,Levenshtein距离在合理的度量范围内.只需计算三个弦和第四个弦之间的Levenshtein距离,然后选择给出最低距离的弦.
归档时间：
14 年，1 月 前
查看次数：
5120 次
最近记录：