299
правок
Изменения
→Псевдокод
== Псевдокод ==
<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>
