299
правок
Изменения
→Псевдокод
При первой вызове функции, к качестве аргументов передаем индексы первого и последнего элементов исходной строки. Искомая же длина будет записана в ячейке <tex>L[N-1][0]</tex>.
<code>
'''functiontpal''' pal(i, j) //i и j - границы строки S
'''if''' L[i][j] = -1 //L - массив длин
k = j
'''while''' S[i] <> != S[k]
k--
R1 = pal(i + 1, j)
L[i][j] = R1
'''else'''
L[i][j] := R2
'''return''' L[i][j]
</code>
