我有一个方法,需要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,匹配也会起作用,这不是我想要的.
有任何想法吗？？
非常感谢.
解决方法
您的方法很有趣,但即使经过纠正也非常低效.通配符匹配算法的有效实现使用
shift-or algorithm的扩展(根据维基百科也被某些来源称为“bitap”,但我自己从未读过).
对传统移位或算法的唯一更改是在预处理中：对于在模式中遇到的每个*,在此位置启用字母表中的所有字符.
如果要更正自己的算法,请用IndexOf替换Contains调用,并提供它应该开始搜索的位置 – 即在上一次匹配之后.这适用于大多数情况,但它会执行非贪婪搜索,在某些情况下可能会失败.详尽的搜索必然会回溯.正如我所说,这是低效的,并且移位或算法不会受到这个缺点的影响.
但是所有这些都是不必要的,因为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
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。