Изменения
→Псевдокод
String s1l, s1r, s2l, s2r
'''if''' s2.length < s1.length
s1l = s1.substring(0, s1.length / 2) <font color=darkgreen> // S1-</font color=darkgreen> s1r = s1.substring(s1.length / 2, s1.length) <font color=darkgreen> // S1+</font color=darkgreen> <font color=darkgreen> // d, e - массивы</font color=darkgreen> d = '''calcD'''(s1l, s2) <font color=darkgreen> // Вычисляем последнюю строку матрицы D для S1- и S2</font color=darkgreen> e = '''calcE'''(s1r, s2) <font color=darkgreen> // Вычисляем последнюю строку матрицы E для S1+ и S2</font color=darkgreen>
k = 0
'''for''' i = 1 '''to''' s2.length
s2r = s2.substring(k, s2.length)
'''else'''
<font color=darkgreen> // s1 - меньшая строка</font color=darkgreen> s2l = s2.substring(0, s2.length / 2) <font color=darkgreen> // S2-</font color=darkgreen> s2r = s2.substring(s2.length / 2, s2.length) <font color=darkgreen> // S2+</font color=darkgreen> d = '''calcD'''(s2l, s1) <font color=darkgreen> // Вычисляем последнюю строку матрицы D для S2- и S1</font color=darkgreen> e = '''calcE'''(s2r, s1) <font color=darkgreen> // Вычисляем последнюю строку матрицы E для S2+ и S1</font color=darkgreen>
k = 0
'''for''' i = 1 '''to''' s1.length
