RU
EN
RU
EN
🎉 Поздравляем! 🎉
Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.
Занятие 4. строки
Уровень сложности:
Задача«ASCII»
Напишите программу которая преобразует значение строки в формат Base64, используя кодировку ASCII.
Примечание: В этой задаче используется версия Base64 без заполнения (символ = не добавляется в конец).
Алгоритм Base64 преобразует двоичные данные в текстовый формат, используя только 64 безопасных для печати символа ASCII. Основная идея заключается в том, чтобы взять 3 байта (24 бита) входных данных и представить их в виде 4 символов (4 * 6 бит = 24 бита).
Кодирование (to_base64):
- Входная строка преобразуется в последовательность ASCII-кодов.
- Каждый ASCII-код представляется в виде 8-битного двоичного числа.
- Все эти 8-битные последовательности объединяются в одну длинную битовую строку.
- Эта длинная строка нарезается на группы по 6 бит.
- Каждая 6-битная группа преобразуется в десятичное число (от 0 до 63).
- Это число используется как индекс для выбора символа из алфавита Base64 (
"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/").
Формат ввода
на вход подается строка.
Формат Вывода
строка — результат преобразования.
Пример
Ввод
Man
Вывод
TWFu
Подсказка
Тут подсказки не будет, решай сам!
main.py
Тест 1
Тест 2
Тест 3
Тест 4
Тест 5
Тест 6
Тест 7
Тест 8
Тест 9
Тест 10
Решение разработчика
# Константа с символами алфавита Base64
BASE64_CHARS = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"
# Создаем словарь для быстрого обратного поиска (декодирования)
BASE64_MAP = {char: index for index, char in enumerate(BASE64_CHARS)}
s = input()
if not s:
print("")
# 1. Преобразуем всю строку в одну длинную битовую строку
bit_string = ""
for char in s:
# Получаем ASCII-код символа и форматируем его в 8-битную двоичную строку
bit_string += format(ord(char), '08b')
encoded_string = ""
# 2. Делим битовую строку на чанки (куски) по 6 бит
i = 0
while i < len(bit_string):
chunk = bit_string[i:i+6]
i += 6
# Если последний чанк короче 6 бит, дополняем его нулями справа
if len(chunk) < 6:
chunk = chunk.ljust(6, '0')
# 3. Конвертируем 6-битный чанк в число и находим символ в алфавите
decimal_value = int(chunk, 2)
encoded_string += BASE64_CHARS[decimal_value]
print(encoded_string) 
