是否有正则表达式

Question

我正在尝试在winforms应用程序中使用字符串匹配。我想匹配模式，例如bank将匹配benk或bamk等，所以我不能使用

b.nk，因为它不会匹配bamk，即使用户输入错误，例如在大多数应用程序中进行拼写更正（但不是拼写更正），也会给用户提供最接近的选项

some other examples : 
Valid list : possible ,bank, easy,thanks
posible matches possible 
benk matches bank
easi matches easy 
eassy matches easy 
Thaks matches Thanks

Answer 1

您需要edit distance非正则表达式。最常见的是，为此目的所允许的编辑操作是

1. 插入一个角色
2. 删除字符
3. 用另一个角色替换一个角色。

编辑距离是将字符串更改为另一个字符串所需的操作数。距离很小的字符串很可能是你想要的。例如，benk与银行的编辑距离较小。