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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.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 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	07.09.2015, 08:03
	Пардон, а зачем вам менять строки? Собрать данные, потом один раз сформировать на их основе строку. И чем вам не угодили кортежи? 0

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

Решение