Мне нужно сопоставить две почти одинаковые длинные строки freetext; то есть находить соответствия индексов к индексу, где это возможно.
Поскольку это freetext, сравнение не должно быть линейным, как в случае кода.
Любые предложения для библиотек Java?
Простой пример (в реальной жизни, конечно, не было бы лишних пробелов, чтобы выровнять вещи, и могут быть более сложные проблемы, такие как целые предложения, перемещенные вокруг.)
The quick brown fox jumped over the lazy dog.
|||||||||| ||||||||||||||||||||| |||||
The quick yellow fox jumped over the well-bred dog.