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