есть два множества строчек, A и B, например:
A = Москва, Санкт-Петербург, Россия
B = Страна Россия, город Санкт-Петербург, Москвва
Строчки из двух множеств соответствуют друг другу («похожи») один-в-один. Какие есть алгоритмы, чтобы найти это соответствие?
На ум пока приходят проверки орфографий итп, но неясно, как с их помощью сопоставить, скажем, «городок Санкт-Петербург» и «городишко Петербург». А также не будет учтен тот факт, что соответствие 1-1
UPD может, есть какая программулька для подобной задачи
