Доброе утро,
Кто-нибудь знает об эффективных алгоритмах частичного сопоставления строк? Например, учитывая две строки «лес» и «лес», алгоритм может / должен возвращать «лес + с» или «| е».
Большое спасибо.
Поиск «алгоритма Левенштейна» и / или «алгоритма сравнения» в стеке потока.
это довольно сложная проблема, которая называется «проблема выравнивания последовательностей». Вы хотите реализовать это самостоятельно? для первого взгляда Википедия предлагает хорошую статью: http://en.wikipedia.org/wiki/Sequence_alignment