d
По подобранному трэшхолду и метрике близости набираем кандидатов.
Ищем первую самую длинную одинаковую подстроку в группе наших кандидатов (большинстве из неё).
Запоминаем где она, отрезаем из строк и так до победного.
У нас есть позиции того, что неизменно. Всё остальное - часть шаблона
Сотня строк кода и мы красавчики