Тогда стоит определиться что значит «коэффициент схожести»
Например, «Васюковская улица» и «ацилу яаксвокюсаВ» — совсем несхожие строки, а состоят из одинаковых букв. То есть формально они схожие.
Рассматриваем вашу задачу формально — строки являются схожими, если одна переводится в другую заменой не более N символов, убиранием не более M символов и вставлением не более K символов.
При N = 4, M = 3, K = 3 строка «счастье» будет равна строке «жопа»
Какие у вас коэффициенты?
Например, «Васюковская улица» и «ацилу яаксвокюсаВ» — совсем несхожие строки, а состоят из одинаковых букв. То есть формально они схожие.
Рассматриваем вашу задачу формально — строки являются схожими, если одна переводится в другую заменой не более N символов, убиранием не более M символов и вставлением не более K символов.
При N = 4, M = 3, K = 3 строка «счастье» будет равна строке «жопа»
Какие у вас коэффициенты?