1

下面是 Boyer-Moore 字符串匹配算法的伪代码。伪代码来自这个站点。

Compute function last
i ← m-1
j ← m-1
Repeat
    If P[j] = T[i] then
        if j=0 then
            return i        // we have a match
        else
            i ← i -1
            j ← j -1
    else
        i ← i + m - Min(j, 1 + last[T[i]])
        j ← m -1
until i > n -1
Return "no match"

last[T[i]]我的问题是在上面伪代码的第 12 行中添加 1 的原因是什么？

4

0 回答 0