разность для одних строк
Все различные инструменты, которые я нашел, просто выдерживают сравнение линию за линией вместо символа символом. Есть ли какая-либо библиотека, которая сообщает подробности относительно однострочных строк? Возможно, также процентная разница, хотя я предполагаю, существует отдельные функции для этого?
4 ответа
Этот алгоритм дифференцирует слово-слово:
http://github.com/paulgb/simplediff
Доступно в Python и PHP. Он может даже выплавить HTML отформатированную вывод с использованием и тегов .
Можно попробовать разделить обе строки по символам на строки, а затем использовать для этого diff. Это грязный хак, но, по крайней мере, он должен работать и довольно легко реализовываться.
Или вы можете разделить строку по символам на список символов на Python и использовать difflib. Проверьте Ссылка на диффлиб на питоне
Я искал что-то похожее в последнее время и нашел WDIFF . Он работает на словах, а не персонажи, но это близко к тому, что вы ищете?
Вы можете реализовать простое алгоритм inenleman-Wunsch . Псевдо-код доступен на Wikipedia: http://en.wikipedia.org/wiki/needleman%e2%80%93wunsch_Algorithm