BM算法是一种非常高效的字符串搜索算法，它将好后缀规则和坏字符规则完美糅合。BM算法的基本流程，是通过比较两个文本字符串，即文本字符串T和模式字符串P。也就是说，当文本字符串中的字符不匹配时，此刻的字符称为坏字符，模式字符串将向右移动。
采用，BM算法是一种非常高效的字符串搜索算法，它将好后缀规则和坏字符规则完美糅合。BM算法的基本流程，是通过比较两个文本字符串，即文本字符串T和模式字符串P。也就是说，当文本字符串中的字符不匹配时，此刻的字符称为坏字符，模式字符串将向右移动。
从错误字符右端的位置减去作为错误字符在模式字符串中的位置的模式字符串移动的位数。不良字符规则在文本字符串T上展开。对于后缀良好规则，在模式字符串中成功匹配的字符串是后缀良好字符串。此时，目标字符串从右元素开始并与左匹配，并与良好的后缀对齐。两种并行算法的目的是使P字符串每次尽可能地向右移动。一般而言，下一个移位的大小取决于两个并行操作的最大值，以减少匹配不必要的字段浪费时间，从而节省时间成本。
可能您还想看