快速排序圖解 字符串和多維數(shù)組---字符串匹配(BF算法)?
字符串和多維數(shù)組---字符串匹配(BF算法)?String a=“AAA”boolean flag=falsefor(String s:b){if(a.equals(s){flag=truebreak
字符串和多維數(shù)組---字符串匹配(BF算法)?
String a=“AAA”
boolean flag=false
for(String s:b){
if(a.equals(s){
flag=true
break]}
如果要匹配的模式字符串中沒有重復的字符,則BF正常。當模式字符串中有許多重復的子字符串時,普通字符串幾乎都是這樣,KMP的效率比BF要高得多
數(shù)據(jù)結構一書中提供了幾種匹配方法。
模式匹配、KMP算法等
KMP算法的時間復雜度為O(m,n)。
有關詳細信息,請參閱數(shù)據(jù)結構手冊。
KMP算法是Knut-Morris-Platt算法