Python-сообщество

Узнав, что ДНК не является случайной строкой, только что поступившие в Институт биоинформатики студенты группы информатиков предложили использовать алгоритм сжатия, который сжимает повторяющиеся символы в строке.

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

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

Вот мой код

 s=input()
l=len(s)-1
index=1
for i in range(0,l):
    if s[i]==s[i+1]:
        index+=1
    else:
        print(s[i]+str(index))
        index=1

Отредактировано pavel13079 (Март 1, 2020 18:22:18)

pavel13079
Если мы вводим строку “GGWWPP”, то выводит G2W2.

doza_and

Romissevd

Когда ты доходишь до последней буквы ты не заходишь в блок else, вот так будет работать

 s=input()
l=len(s)-1
index=1
for i in range(0,l):
    if s[i]==s[i+1]:
        index+=1
    else:
        print(s[i]+str(index))
        index=1
else:
    print(s[i]+str(index))

Отредактировано Romissevd (Март 1, 2020 18:33:51)

Romissevd
Когда ты доходишь до последней буквы ты не заходишь в блок else, вот так будет работать

Отредактировано pavel13079 (Март 1, 2020 19:05:56)

Romissevd

потому как последний элемент ты никогда не проверяешь и на вывод не подаешь. Твой range сгенирит i от 0 до предпоследнего символа. Ты сравнишь предпоследний символ с последним если они равны прибавишь 1 и выйдешь из цикла, если нет вызовешь print переопределишь index и выйдешь из цикла.