В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученица написала текст (в нем нет лишних пробелов): «Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка,…
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученица написала текст (в нем нет лишних пробелов): «Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка». Ученица удалила из списка название одного из предмета. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе удаленное название предмета.
Ответ: кресло
Пошаговое решение (для цели "Понять"):
В кодировке, где каждый символ занимает 16 бит (2 байта), размер текста пропадает пропорционально числу удалённых символов.
При удалении одного предмета из списка также удаляются два разделителя между соседними элементами списка (между предыдущим и следующим предметами): это пара символов ", " около удаляемого слова. Итого удаляется len(удаляемое слово) символов плюс 2 символа разделителей.
Разница размеров составляет 16 байт. Так как каждый символ — 2 байта, разница в количестве символов равна 16 / 2 = 8 символам. Из них 2 символа приходятся на удаление разделителей, значит длина удаляемого слова обязана быть 8 − 2 = 6 символов.
Проверяем длины предметов в списке:
- пуф — 3
- стул — 4
- диван — 5
- кресло — 6
- кровать — 7
- тумбочка — 8
- оттоманка — 9
- полукресло — 10
- раскладушка — 11
Единственный предмет с длиной 6 — кресло.
Следовательно, удалённое название предмета: кресло.
