验证单词 a 是否与单词 b 几乎相同

本文关键字:单词 是否 验证 | 更新日期: 2023-09-27 18:37:09

如果你有字符串a ="超级富豪急于购买超级游艇",你有字符串b ="ruush to buyy"。

我的问题是:是否可以使用正则表达式进行确认,如果字符串"a"中的几乎所有单词都与字符串"b"相同?如果是,如何?

验证单词 a 是否与单词 b 几乎相同

我不确定是否只使用正则表达式,但通常用于这种"模糊匹配"的一种算法是 Levenshtein 距离。

有许多现有的 C# 实现。一个不错的是谷歌的Diff-match-patch。