VB.net将完整字符串与包含通配符的字符串进行比较

Question

我有一个方法,需要2个字符串参数.一个包含普通字符串,另一个包含带有一个或多个通配符的字符串.我试过以下代码:

Private Function DoesMatchWildcardString(ByVal fullString As String, ByVal wildcardString As String) As Boolean
    Dim stringParts() As String
    Dim matches As Boolean = True

    stringParts = wildcardString.Split("*")

    For Each str As String In stringParts
        If fullString.Contains(str) = False Then
            matches = False
        End If
    Next

    Return matches

End Function

我意识到它无法正常工作.如果我将ABCD作为普通字符并将A*CD作为我的通配符字符串,即使我的普通字符串是CDAB,匹配也会起作用,这不是我想要的.

有任何想法吗？？

非常感谢.

Answer 1

您的方法很有趣,但即使经过纠正也非常低效.通配符匹配算法的有效实现使用移位或算法的扩展(根据维基百科也被某些来源称为"bitap",但我自己从未读过).

对传统移位或算法的唯一更改是在预处理中:对于*您在模式中遇到的每个,在此位置启用字母表中的所有字符.

如果要更正自己的算法,请将Contains呼叫替换为IndexOf,并提供应开始搜索的位置 - 即在上一次匹配之后.这适用于大多数情况,但它会执行非贪婪搜索,在某些情况下可能会失败.详尽的搜索必然会回溯.正如我所说,这是低效的,并且移位或算法不会受到这个缺点的影响.

但是所有这些都是不必要的,因为VB已经提供了必要的运算符:Like

If fullString Like wildcardString Then
    ' Yep, matches.
End If

关于风格的说明:

在声明变量时始终初始化变量,不要在不必要的情况下单独声明和初始化.

就是写

Dim stringParts As String() = wildcardString.Split("*")
' or, with Option Infer On:
Dim stringParts = wildcardString.Split("*")

此外,将布尔值与文字(If X = False...)进行比较是没有意义的.写吧

If fullString.Contains(str) Then