Закодировать строку алгоритмом и вывести ее

@ToshiDono · Регистрация: 13.05.2014

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

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

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

Не могу понять, как это решить. Основная проблема - "неизменяемость" строк в Python(( Есть маленький опыт в С, лишь благодаря ему написал следующий код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
s = input()
n = 1
s2 = 'a'
del s2[0]
 
for i in s:
    if s[i] == s[i+1]:
        n+=1
    else:
        s2[i] = s[i]+n
    n=1
        
print(s2)

Добавлено через 8 минут
P.S: Понимаю, что метод del не работает на строке, да и сам код не работает.

И еще вопрос вдогонку. Как я понимаю, метод replace не изменяет саму строку, зачем он нужен, если ничего не меняет?

@alex925 · 06.09.2015, 18:59

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

P.S: Понимаю, что метод del не работает на строке, да и сам код не работает.

Коль понимаешь, то какого лешего ты его пытаешься использовать?! Это почти тоже самое, как брать топор и начинать рубить свою руку.

Этот алгоритм называется RLE, вот тут http://rosettacode.org/wiki/Ru... ing#Python можно посмотреть один из примеров его реализации

А если поменять чуть чуть код, чтобы генерировалась строка, а не список кортежей, то вот:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def encode(input_string):
    count = 1
    prev = ''
    result = ''
    for character in input_string:
        if character != prev:
            if prev:
                result += '{}{}'.format(count, prev)
                #print lst
            count = 1
            prev = character
        else:
            count += 1
    else:
        result += '{}{}'.format(count, character)
    return result
 
print(encode("aaaaahhhhhhmmmmmmmuiiiiiiiaaaaaa"))

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

И еще вопрос вдогонку. Как я понимаю, метод replace не изменяет саму строку, зачем он нужен, если ничего не меняет

Как это зачем!?! Затем, чтобы заменить подстроку и получить новую строку

Python
1
2
3
4
5
6
>>> test = 'привет'
>>> print(test)
привет
>>> test = test.replace('п', 'П')
>>> print(test)
Привет

@ToshiDono · 06.09.2015, 19:01 **[ТС]**

кажется понял с replace'ом...

@alex925 · 06.09.2015, 19:04

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

Так он же не меняет строку!

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

@ToshiDono · 06.09.2015, 19:29 **[ТС]**

не могу понять, что делает этот код:

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

Python
1
2
if character != prev:
* * * * * * if prev:

character - временная переменная, равная текущему значению в строке, prev - пустая строка
Что это означает в данном контексте? prev как False?
if prev: - тот же вопрос, не понятно это условие

P.S.:спасибо за код! пытаюсь разобраться=)

@Marinero · 06.09.2015, 19:50

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

character - временная переменная, равная текущему значению в строке, prev - пустая строка

Python
11
            prev = character

prev - тоже временная переменная, равная предыдущему текущему значению в строке

@Somebody · 06.09.2015, 20:01

Python
1
2
def f(m): return '{}{}'.format(m.group(1), len(m.group(0)))
re.sub(r'(.)\1*', f,  'aaaabbсaa')

@ToshiDono · 06.09.2015, 20:23 **[ТС]**

Что тогда делают два выделенных мною выше условия?
*в смысле я не могу их логически прочитать

@dondublon · 07.09.2015, 08:03

Пардон, а зачем вам менять строки?
Собрать данные, потом один раз сформировать на их основе строку.
И чем вам не угодили кортежи?

@ToshiDono · 07.09.2015, 19:52 **[ТС]**

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

И чем вам не угодили кортежи?

Условием задачи. Их нельзя использовать по условию.

@dondublon · 08.09.2015, 07:00

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

Их нельзя использовать по условию.

Ну это довольно просто обойти, надо лишь использовать два списка. Просто неудобно будет.

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@ToshiDono 1 / 1 / 0 Регистрация: 13.05.2014 Сообщений: 39
	06.09.2015, 19:01 [ТС]
	кажется понял с replace'ом... 0

@ToshiDono 1 / 1 / 0 Регистрация: 13.05.2014 Сообщений: 39
	06.09.2015, 20:23 [ТС]
	Что тогда делают два выделенных мною выше условия? *в смысле я не могу их логически прочитать 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	07.09.2015, 08:03
	Пардон, а зачем вам менять строки? Собрать данные, потом один раз сформировать на их основе строку. И чем вам не угодили кортежи? 0

Закодировать строку алгоритмом и вывести ее

Решение