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

Question

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

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

Answer 1

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

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