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

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

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

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

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

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

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

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

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

Python

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

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

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

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='')

Новые блоги и статьи
Что такое HCL Notes и как с ним работать InfoMaster 10.01.2025 HCL Notes (ранее известный как IBM Notes и Lotus Notes) представляет собой комплексную платформу для совместной работы и обмена информацией в корпоративной среде. Это многофункциональное решение,. . .	Как работать с Git из Windows и Visual Studio InfoMaster 10.01.2025 Работа с Git в Windows Работа с Git в операционной системе Windows может быть осуществлена с помощью различных инструментов, каждый из которых обладает своими уникальными возможностями и. . .	Аналог оператора switch case в Python InfoMaster 10.01.2025 Оператор switch case используется в программировании для выбора одного из нескольких вариантов исполнения кода. Однако в языке Python этот оператор отсутствует. Понимание аналогов switch case в. . .	Отличия абстрактного класса от интерфейса InfoMaster 10.01.2025 В современной разработке программного обеспечения существуют два основных механизма реализации абстракции: абстрактные классы и интерфейсы. Эти инструменты, хотя и схожи в своей основной цели -. . .	Как работать в Git InfoMaster 10.01.2025 Git — это одна из наиболее популярных систем контроля версий, которая активно используется разработчиками по всему миру. Она позволяет эффективно управлять изменениями в коде, координировать работу. . .	Реализация передвижения персонажа в Unity3d на C# InfoMaster 10.01.2025 Реализация передвижения персонажа в Unity3D начинается с правильной настройки проекта. Этот этап критически важен для создания отзывчивого и плавного управления. Рассмотрим основные шаги для создания. . .
Docker: руководство для начинающих InfoMaster 10.01.2025 В современном мире разработки программного обеспечения контейнеризация стала неотъемлемой частью процесса создания и развертывания приложений. Docker, как ведущая платформа контейнеризации, произвела. . .	Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .

	14.01.2019, 17:25

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

Решение