Интересно, существует ли алгоритм, который учитывает как префикс, так и суффикс при сравнении сходства между двумя словами. Ближайший алгоритм, который я нашел, - это расстояние Джаро-Винклера, которое выбирает слова с одинаковым префиксом. Однако, на мой взгляд, суффикс слов также является важным показателем сходства между строками.
Любая помощь с благодарностью!