«Тогда я нарисовал удава изнутри, чтобы взрослым было понятнее.Им ведь всегда нужно все объяснять».Антуан де Сент-Экзюпери «Маленький принц»
Второй пилот Виктор осваивал технику слепой десятипальцевой печати и, слушая аудиокнигу, для тренировки набирал в полной темноте фрагмент текста произведения своего любимого писателя лётчика Антуана де Сент-Экзюпери. Проверяя написанное, Виктор обнаружил, что перепутал кнопки для левой и правой рук клавиатуры, и вместо букв «В» и «в», он набирал «Н» и «н», и наоборот.
Получился такой текст:
Чтобы исправить ошибки Виктор воспользовался функцией «Заменить» текстового процессора. После каждой замены текстовый процессор сообщает, сколько было сделано замен. Подразумевается общее количество символов, которые были заменены. Например, «Выполнено 7 замен» означает, что каждая из 7-и букв «а» была заменена на букву «о».
Напишите программу, которая определяет, какое наименьшее возможное суммарное количество замен одного символа на
другой необходимо сделать, чтобы исправить допущенные Виктором ошибки.
Входные данные: Текст в кодировке UTF-8.
Примечание: Программа должна определить наименьшее
количество замен, чтобы исправить ошибки, указанные в условии. Другие
ошибки/опечатки, если они будут обнаружены, исправлять не требуется.
Выходные данные: одно число – наименьшее количество замен символа на
символ.
Скачайте
прикреплённый к заданию файл, выполните задание, введите в поле для ответа одно
число.
Скачать файл