177
правок
Изменения
м
→Псевдокод
'''vector <int>''' answer <font color=green>// вектор, содержащий все вхождения подстроки в строку</font>
'''if''' m == 0
answer.push_backpushBack(-1) <font color=green>// Искомая подстрока является пустой</font>
'''return''' answer
'''while''' x[j] == y[i]
'''if''' j == 0
answer.push_backpushBack(i) <font color=green>// Найдена подстрока в позиции i</font>
--i
--j
i += max(bmGs[m - 1 - j], bmBc[y[i]])
'''if''' (answer == <tex> \varnothing </tex>)
answer.push_backpushBack(-1) <font color=green>// Искомая подстрока не найдена</font>
'''return''' answer
