Учитывая строку A, BI необходимо вычислить количество вставок, удалений и замен для B, чтобы стать A. Какой будет хороший алгоритм для этого?
Это известно как расстояние Левенштейна .