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

@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 в данный момент цельно. Учту.

Новые блоги и статьи Все статьи Все блоги /
Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .
Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .

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

Решение

Решение

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