Собесов

Алгоритмы — минимум замен, чтобы появились подстроки tbank и study

АлгоритмыДинамическое программирование на строкахСложнаяMiddle

Условие

Дана строка s, содержащая только латинские строчные буквы (10 ≤ |s| ≤ 10⁵). Назовём строку хорошей, если в ней встречаются как подстрока tbank, так и подстрока study.

Найдите минимальное количество символов, которые надо поменять (замена символа на любой другой), чтобы строка стала хорошей.

Примеры

Ввод Вывод
tbankstudy 0
studtbankk 5

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти