BM算法时间上也是O(M+N),而且可以跳着search,但不适合characterset太小的状况;
BM算法主要涉及两个主要步骤:BadCharacter rule 和 Good Suffix rule,并且右后往前比对。
1.建立字符表,坏字符规则(BadCharacter rule):
思想:
BM算法时间上也是O(M+N),而且可以跳着search,但不适合characterset太小的状况;
BM算法主要涉及两个主要步骤:BadCharacter rule 和 Good Suffix rule,并且右后往前比对。
1.建立字符表,坏字符规则(BadCharacter rule):
思想: