Простое кодирование строки

@Dennis Ritchie · Регистрация: 27.07.2014

Студворк — интернет-сервис помощи студентам

Кодирование осуществляется следующим образом:
s = 'aaaabbсaa' преобразуется в 'a4b2с1a2', то есть группы одинаковых символов исходной строки заменяются на этот символ и количество его повторений в этой позиции строки.

Напишите программу, которая считывает строку, кодирует её предложенным алгоритмом и выводит закодированную последовательность на стандартный вывод.

Sample Input 1:	Sample Input 2:
aaaabbcaa	abc
Sample Output 1:	Sample Output 2:
a4b2c1a2	a1b1c1

Memory Limit: 256 MB

Time Limit: 5 seconds

@0x10 · 17.11.2014, 21:06

Сообщение от Dennis Ritchie

А что означают цифры, перечисленные через запятую?

В первом посте есть пример кодирования: aaaabbсaa -> a4b2с1a2
Что в этом случае означают числа?

@Dennis Ritchie · 17.11.2014, 21:14 **[ТС]**

Python
1
2
3
4
lst = [] #А что делает эта строка?
#И что делают эти строки?
entry = (prev, count)
lst.append(entry)

@grizlik78 · 17.11.2014, 21:15

А в книгах про списки и кортежи ничего не пишут? Скрывают?

@Dennis Ritchie · 17.11.2014, 21:16 **[ТС]**

Сообщение от 0x10

Что в этом случае означают числа?

Я просто не подумал, что в том списке они означают то же самое.

@0x10 · 17.11.2014, 21:16

Сообщение от Dennis Ritchie

lst = []

Инициализация переменной lst типа list.

Сообщение от Dennis Ritchie

entry = (prev, count)

Создание кортежа из двух объектов.

Сообщение от Dennis Ritchie

lst.append(entry)

Добавление кортежа в список.

Сообщение от Dennis Ritchie

#А что делает эта строка?

Предложение по делу: почитать любую книгу по языку, иначе далеко не уехать.

@Dennis Ritchie · 17.11.2014, 21:32 **[ТС]**

Сообщение от 0x10

Инициализация переменной lst типа list.

Понятно.

Сообщение от 0x10

Создание кортежа из двух объектов.

С кортежами я ещё не работал.

Сообщение от 0x10

Предложение по делу: почитать любую книгу по языку, иначе далеко не уехать.

А куда мне уезжать интересно надо

? Я сейчас C изучаю по книге Кернигана и Ритчи (на четвёртой главе засел). Просто тут онлайн-курс небольшой появился "Программирование на Python". Ну и я решил его пройти (отдохнуть от C). Не смог решить эту задачу на сжатие, а вы меня тут тестировать начали, как будто я претендую на должность эксперта Python.

@grizlik78 · 17.11.2014, 21:42

Ну тогда держи законченное решение по второму варианту.

Python
1
2
3
4
5
6
7
from itertools import groupby
def encode(input_string):
    return ''.join(['{}{}'.format(k, len(list(g))) for k,g in groupby(input_string)])
 
if __name__ == "__main__":
    in_str = input("Enter a string: ")
    print(encode(in_str))

Интересно, много ли оно даёт без знания основ.

@Dennis Ritchie · 17.11.2014, 21:58 **[ТС]**

Сообщение от grizlik78

Интересно, много ли оно даёт без знания основ.

В знании языка такое решение даёт нуль, но зато я теперь чувствую себя спокойно.

Добавлено через 7 минут
Наверное, надо было сразу написать, что я не изучаю Python в данный момент цельно. Учту.

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

Простое кодирование строки

Решение

Решение

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	17.11.2014, 21:15
	А в книгах про списки и кортежи ничего не пишут? Скрывают? 0