Кодирование длин серий

@alex_filatov · Регистрация: 03.04.2017

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

Добрый день!
Решаю задачку с вот таким условием:

На вход алгоритму подаётся строка, содержащая символы латинского алфавита. Эта строка разбивается на группы одинаковых символов, идущих подряд ("серии"). Каждая серия характеризуется повторяющимся символом и количеством повторений. Именно эта информация и записывается в код: сначала пишется длина серии повторяющихся символов, затем сам символ. У серий длиной в один символ количество повторений будем опускать.

Например, рассмотрим строку

aaabccccCCaB
Разобъём её на серии
aaa b cccc CC a B
После чего закодируем серии и получим итоговую строку, которую и будем считать результатом работы алгоритма.
3ab4c2CaB

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

Кликните здесь для просмотра всего текста

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
def main():
    string = input()
    if len(string) == 1:
        print(string)
        exit()
    count = 1
    letter = ''
    for i in range(len(string) - 1):
        if string[i] == string[i + 1]:
            count += 1
            if i == len(string) - 2:
                print(count, string[i], sep='')
        else:
            if i == len(string) - 2 and string[i] == string[-1]:
                count += 1
            elif i == len(string) - 2:
                letter = string[-1]
            if count > 1:
                print(count, end='')
            count = 1
            print(string[i], end='')
    print(letter)
 
 
if __name__ == '__main__':
    main()

Выглядит ужасно, пытаюсь разобраться. Я понимаю, что некоторая сложность задачи в обработке последнего символа строки, из-за него и пришлось прикручивать кучу if-ов.
Подскажите, как его правильно обработать?

p.s. Наверняка эту задачу можно решить в одну-две строчки используя красивую функциональщину, но мне хочется разобраться именно с моими косяками/костылями при проходе в цикле.

Рыжий Лис · 14.01.2019, 17:09

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
s = 'aaabccccCCaB'
 
def p(prev, count):
    if count > 1:
        print(count, end='')
    print(prev, end='')
 
prev = s[0]
count = 1
for i in s[1:]:
    if i == prev:
        count += 1
        continue
    p(prev, count)
    prev = i
    count = 1
p(prev, count)

@Resistanse · 14.01.2019, 17:15

alex_filatov,
Можно так

Python
1
2
3
4
5
6
7
8
import re
 
in_ = "aaabccccCCaB"
groups = re.finditer(r"([A-Za-z])\1*", in_)
out_ = ""
for group in groups:
    out_ += str(len(group[0])) + group[0][0] if len(group[0]) > 1 else group[0][0]
print(out_)

Рыжий Лис · 14.01.2019, 17:25

Тогда уж так

Python
1
2
3
4
5
6
7
8
9
import re
 
s = 'aaabccccCCaB'
 
for i in re.finditer(r'([A-Za-z])\1*', s):
    count = len(i[0])
    if count > 1:
        print(count, end='')
    print(i[1], end='')

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

Кодирование длин серий

Решение