Строки · 37 из 37
Опечатки в списке жильцов
Список жильцов для голосования набирали три человека, и Петров в нём встречается ещё как «Петорв» и «Птеров». Чтобы найти такие дубли, председателю нужно мерило: сколько самых мелких правок отделяет одно написание от другого.
Правка — вставить букву, удалить букву или заменить одну букву другой.
Что сделать
Посчитайте, сколько мелких правок отделяет одно написание фамилии от другого.
Что приходит
aиb— два написания, строки; бывают пустыми и длиной в сотни букв
Что вернуть
Наименьшее число правок — вставить, удалить или заменить одну букву, — превращающих a в b.
Допишите функцию skolko_pravok в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
«Петров» и «Петорв» различаются переставленными «р» и «о». Перестановка — не правка: нужно заменить «р» на «о» и «о» на «р» — ответ 2.
skolko_pravok("Петров", "Петорв")
2
Буквы сравниваются как есть: «Е» и «е», «е» и «ё» — разные.
Перестановка двух соседних букв — это две правки, а не одна: «Петров» → «Петорв» — 2. Слова бывают пустыми и длиной в несколько сотен букв; решение должно справляться с ними за доли секунды.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.