В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Миша написал текст (в нём нет лишних пробелов): «Южная, Перово, Ховрино, Тверская, Алтуфьево, Медведково,…
В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Миша написал текст (в нём нет лишних пробелов): «Южная, Перово, Ховрино, Тверская, Алтуфьево, Медведково, Коломенская — станции Московского метрополитена». Ученик вычеркнул из списка название одной из станций. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 26 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название одной станции Московского метрополитена.
Привет! Давай разберёмся, как найти вычеркнутую станцию из предложенного текста.
Поймём задачу: Каждое слово закодировано 16 битами, поэтому каждый символ занимает 2 байта (так как 16 бит = 2 байта). Нам нужно выяснить, какая станция была удалена и привела к уменьшению размера текста на 26 байт.
Посчитаем количество байт для каждой станции:
- Символы в одном названии станции (включая запятую и пробел, если они есть) занимают по 2 байта.
Исходная строка:
Южная, Перово, Ховрино, Тверская, Алтуфьево, Медведково, Коломенская — станции Московского метрополитена
Найдём длину каждого названия:
- Южная – 6 символов = 12 байт
- Перово – 6 символов = 12 байт
- Ховрино – 8 символов = 16 байт
- Тверская – 9 символов = 18 байт
- Алтуфьево – 11 символов = 22 байта
- Медведково – 11 символов = 22 байта
- Коломенская – 13 символов = 26 байт
Поиск удаленного слова:
- Нам известно, что размер уменьшился на 26 байт. Единственное название, занимающее 26 байт, — это «Коломенская».
Таким образом, вычеркнутая станция — Коломенская.
