63
правки
Изменения
→Псевдокод
n = x.size
m = y.size
''
''<font color="green">// инициализация массивов динамики </font>''
scs = '''int'''[][]
pref = '''int'''[][]
''
''<font color="green">// случай равенства одного из индексов 0 </font>''
'''for''' i = 0 '''to''' n
scs[i][j] = 1 + scs[i - 1][j - 1]
prev[i][j] = 1
'''else'''
''<font color="green">// случай неравенства элементов </font>''
'''if''' scs[i - 1][j] > scs[i][j - 1]
scs[i][j] = 1 + scs[i][j - 1]
ans.append(x[i])
i -= 1
''
''<font color="green">// добавляем оставшиеся символы первой последовательности </font>''
'''while''' i > 0
ans.append(x[i])
