如果,你的人生,在未来的某一段路上会遇到多个非常大的教训,那么我们应该趋向于寻找最后的
这两个坎,能够让我们前进的大小,明显是不同的,先考虑后面的点能让我们省下更多的弯路。
以终为始
对优先从最后的一个字符开始比对,如果不相等,就跳到自己串中前一个出现的位置。 - 建立BC串
//简易代码
int* buildBC (char * P) {
int * bc = new int [256];
for (size_t j = 0;j < 256;j ++) bc[j] = -1;
for (size_t m = strlen(P), j = 0;j < m;j ++)
bc[P[j]] = j;
return bc;
}
别的串,KMP,BF都是期望成功,而BM是期望失败,失败的概率更高。
所以,一般的情况用蛮力BF就够了,如果是小字符集的情况用KMP,如果是大字符集,例如汉字,最好使用BM算法,因为他出现坏情况的概率低得可怜,算法复杂度趋向于O(n/m) ,最坏情况还是O(n m) n