Изменения

Перейти к: навигация, поиск

Алгоритм Ландау-Вишкина (k несовпадений)

54 байта добавлено, 23:07, 16 июня 2014
Идея
<font size=2>
'''int[][]''' algorithmLandauViskin(y : '''string''', x : '''string''')
n = y.length
m = x.length
tm[0...n - m][1...k + 1] = m + 1 <font color=green> // инициализация </font>
r = 0
r = i
extend(i, j, b)
'''return''' tm
</font>
|}
297
правок

Навигация