В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов): «Подосиновик, белый, масленок, рыжик, опята, козляк, шампиньон,…
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов): «Подосиновик, белый, масленок, рыжик, опята, козляк, шампиньон, груздь — виды грибов». Ученик удалил из списка название одного гриба, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название гриба.
Для начала давайте посчитаем, сколько байт занимает исходное предложение. Вам известно, что каждый символ в кодировке Unicode занимает 16 бит, что равно 2 байтам.
Исходное предложение содержит 73 символа (без учёта пробелов). Следовательно, исходное предложение занимает 146 байт (73 символа * 2 байта).
Если новое предложение в кодировке оказалось на 20 байт меньше, чем исходное, то размер нового предложения составляет 126 байт (146 байт - 20 байт).
Теперь давайте поищем название удаленного гриба. В исходном предложении у нас есть следующие грибы: «Подосиновик, белый, масленок, рыжик, опята, козляк, шампиньон, груздь».
Слов в исходном предложении 8 штук, а в новом предложении должно быть 7 слов. Исключим по одному грибу из списка до тех пор, пока разница между ожидаемым размером нового предложения и фактическим не сойдется.
Исключим "груздь".
Получаем: "Подосиновик, белый, масленок, рыжик, опята, козляк, шампиньон".
Теперь проверим размер: 7 слов * 2 байта = 14 байт на слова, + 6 разделителей между словами по 2 байта = 12 байт. Всего 26 байт. Это на 4 байта меньше 126 байт, так что "груздь" был удален.
