3622
правки
Изменения
м
i', j', last: '''int'''
→Корректный алгоритм
'''else''' '''if''' (T == "")
'''return''' M
D = : '''int[0..M + 1][0..N + 1]''' ''<font color=green>// Динамика</font>''
INF = M + N ''<font color=green>// Большая константа</font>''
D[0][j + 1] = INF
lastPosition: '''int[0..количество различных символов в S и T]'''
''<font color=green>//для каждого элемента C алфавита задано значение lastPosition[C]</font>''