🔍匹配可视化
主串 S
模式串 T
0
比较次数
0
位移次数
-
主串指针 i
-
模式指针 j
📜执行日志
💡算法说明
// BF算法核心思想
int i = 0, j = 0;
while (i < S.length && j < T.length) {
if (S[i] == T[j]) { i++; j++; } // 匹配成功，继续比较下一对
else { i = i - j + 1; j = 0; } // 不匹配，主串回溯，模式串归零
}
if (j >= T.length) return i - j; // 匹配成功
else return -1; // 匹配失败