Изменения

Перейти к: навигация, поиск
Псевдокод
== Псевдокод ==
Перед вызовом процедуры заполняем <tex>L[][]</tex> начальными значениями: <tex>L[i][j] = 1</tex> если <tex>i=j</tex>, <tex>L[i][j] = 0</tex>, если <tex>i>j</tex>, в остальных случаях <tex>L[i][j]=-1</tex>.
При первой вызове функции, к качестве аргументов передаем индексы первого и последнего элементов исходной строки. Искомая же длина будет записана в ячейке <tex>L[1][N]</tex> или <tex>L[N][1]</tex> в зависимости от реализации.
<code>
functiont pal(i, j) //i и j - границы строки S
299
правок

Навигация