BF算法常用于在一個(gè)主串 S (長度為N)內(nèi)查找一個(gè)子串 T(長度為M) 的出現(xiàn)位置闸翅。
核心思想(有點(diǎn) 滑動(dòng)窗口 的意思再芋,S不動(dòng),滑動(dòng)T比較):
- 首先坚冀,將 S[1] 和 T[1] 進(jìn)行比較济赎;
- 若相等,則再比較 S[2] 和 T[2] 记某,一直到 T[M] 為止司训;
- 若 S[1] 和 T[1] 不等,則 T整體向右 移動(dòng)一個(gè)字符的位置液南,再依次進(jìn)行比較壳猜;