快速排序图解字符串和多维数组---字符串匹配（BF算法）？

2021-03-11

1523

字符串和多维数组---字符串匹配（BF算法）？String a=“AAA”boolean flag=falsefor（String s:b）{if（a.equals（s）{flag=truebreak

字符串和多维数组---字符串匹配（BF算法）？

String a=“AAA”

boolean flag=false

for（String s:b）{

if（a.equals（s）{

flag=true

break]}

如果要匹配的模式字符串中没有重复的字符，则BF正常。当模式字符串中有许多重复的子字符串时，普通字符串几乎都是这样，KMP的效率比BF要高得多

数据结构一书中提供了几种匹配方法。

模式匹配、KMP算法等

KMP算法的时间复杂度为O（m，n）。

有关详细信息，请参阅数据结构手册。

KMP算法是Knut-Morris-Platt算法