В одной из кодировок Unicode каждый символ кодируется 8 битами. Михаил написал текст (в нём нет лишних пробелов): «Си, Ада, Лисп, Питон, Бейсик, Паскаль, Парадокс, Ассемблер -…
В одной из кодировок Unicode каждый символ кодируется 8 битами. Михаил написал текст (в нём нет лишних пробелов): «Си, Ада, Лисп, Питон, Бейсик, Паскаль, Парадокс, Ассемблер - языки программирования». Ученик удалил из списка название одного языка программирования, а также лишние запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 7 байт меньше, чем размер исходного предложения. Напиши в ответе вычеркнутое слово.
В исходном предложении должно быть 66 символов по 8 бит каждый, что составляет 528 бит. Когда удаляем одно слово и некорректные пробелы, а также учитываем, что новое предложение короче исходного на 7 байт (56 бит), то размер нового предложения составляет 528 - 56 = 472 бит.
Теперь нужно определить, какое слово было вычеркнуто. Для этого можно начать с предположения, что каждое слово (кроме последнего) в строке содержит запятую после него, что добавляет дополнительные 8 бит на каждое слово (11 слов в строке). Если мы учтем это, то сможем определить, какое слово было удалено.
Попробуем поочередно вычеркивать каждое слово с запятой после него и проверять изменение размера строки, чтобы найти удаленное слово.
