快速排序圖解 字符串和多維數(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]}
如果要匹配的模式字符串中沒有重復(fù)的字符，則BF正常。當(dāng)模式字符串中有許多重復(fù)的子字符串時(shí)，普通字符串幾乎都是這樣，KMP的效率比BF要高得多
數(shù)據(jù)結(jié)構(gòu)一書中提供了幾種匹配方法。
模式匹配、KMP算法等
KMP算法的時(shí)間復(fù)雜度為O（m，n）。
有關(guān)詳細(xì)信息，請(qǐng)參閱數(shù)據(jù)結(jié)構(gòu)手冊(cè)。
KMP算法是Knut-Morris-Platt算法