def transform(a, b):
    ops = []
for i, j in zip_longest(a, b, fillvalue=''):
    if i == j:
        pass
else:
    index = a.index(i)
print((a, b))
ops.append('delete {} '.format(i)) if i != '' else ''
a = a.replace(i, '')
if a == b:
    break
ops[-1] += 'insert {} at {},'.format(j, index if i not in b else b.index(j))
return ops
result = transform(a, b)
print((result, ' {} operation(s) was carried out'.format(len(result))))
Алгоритм вычисления набора редактирования для преобразования одной строки в другую?