Простое кодирование строки

@Dennis Ritchie · Регистрация: 27.07.2014

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

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

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

Sample Input 1:	Sample Input 2:
aaaabbcaa	abc
Sample Output 1:	Sample Output 2:
a4b2c1a2	a1b1c1

Memory Limit: 256 MB

Time Limit: 5 seconds

@0x10 · 17.11.2014, 14:50

В чем проблемы?
Алгоритм RLE.

@Dennis Ritchie · 17.11.2014, 14:57 **[ТС]**

Сообщение от 0x10

В чем проблемы?
Алгоритм RLE.

Какой алгоритм RLE? Дело в том, что я начал изучать Python недавно.

Добавлено через 3 минуты
Теперь понятно:
Кодирование длин серий
Может быть, покажете, как это делается на Python'e?

@0x10 · 17.11.2014, 15:00

Сообщение от Dennis Ritchie

Может быть, покажете, как это делается на Python'e?

Если к запросу добавить слово python, то будет еще куча результатов по теме.
Один из них - http://rosettacode.org/wiki/Ru... ing#Python
Для питона три варианта реализации.

@Dennis Ritchie · 17.11.2014, 19:43 **[ТС]**

Извините, но у меня не получается. Это вообще на каком-то старом Питоне написано, а я хочу код на Питоне 3.4.

@0x10 · 17.11.2014, 19:51

Сообщение от Dennis Ritchie

Извините, но у меня не получается.

Все варианты работают с 3.4 без необходимости модификаций. В чем конкретно проблемы?

@Dennis Ritchie · 17.11.2014, 19:56 **[ТС]**

Сообщение от 0x10

Все варианты работают с 3.4 без необходимости модификаций. В чем конкретно проблемы?

Вот эта реализация, например:

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
27
28
29
def encode(input_string):
    count = 1
    prev = ''
    lst = []
    for character in input_string:
        if character != prev:
            if prev:
                entry = (prev,count)
                lst.append(entry)
                #print lst
            count = 1
            prev = character
        else:
            count += 1
    else:
        entry = (character,count)
        lst.append(entry)
    return lst
 
 
def decode(lst):
    q = ""
    for character, count in lst:
        q += character * count
    return q
 
#Method call
encode("aaaaahhhhhhmmmmmmmuiiiiiiiaaaaaa")
decode([('a', 5), ('h', 6), ('m', 7), ('u', 1), ('i', 7), ('a', 6)])

Когда я запускаю этот код, то ничего не происходит (программа не ждёт ввода), а тупо печатает такую строчку:

Code
1
'aaaaahhhhhhmmmmmmmuiiiiiiiaaaaaa'

@0x10 · 17.11.2014, 19:59

Сообщение от Dennis Ritchie

Когда я запускаю этот код, то ничего не происходит (программа не ждёт ввода)

Потому что в ней нет взаимодействия с пользователем. Есть только вызов функции в 28 строке с захардкоженым параметром.

Сообщение от Dennis Ritchie

а тупо печатает такую строчку

Вывода на stdout в коде тоже нет (единственный - закомментирован), так что она ничего не печатает.

@Dennis Ritchie · 17.11.2014, 20:09 **[ТС]**

Сообщение от 0x10

Вывода на stdout в коде тоже нет (единственный - закомментирован), так что она ничего не печатает.

А так, что интерпретатору не нравится?

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
lst = str(input())
def encode(input_string):
    count = 1
    prev = ''
    lst = []
    for character in input_string:
        if character != prev:
            if prev:
                entry = (prev,count)
                lst.append(entry)
                print lst
            count = 1
            prev = character
        else:
            count += 1
    else:
        entry = (character,count)
        lst.append(entry)
    return lst
 
 
def decode(lst):
    q = ""
    for character, count in lst:
        q += character * count
    return q

@0x10 · 17.11.2014, 20:12

Сообщение от Dennis Ritchie

А так, что интерпретатору не нравится?

В третьем питоне print - функция, с соответствующим синтаксисом вызова.

@Dennis Ritchie · 17.11.2014, 20:17 **[ТС]**

Сообщение от 0x10

В третьем питоне print - функция, с соответствующим синтаксисом вызова.

И так программа не работает

:

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
lst = str(input())
def encode(input_string):
    count = 1
    prev = ''
    lst = []
    for character in input_string:
        if character != prev:
            if prev:
                entry = (prev,count)
                lst.append(entry)
                print(lst)
            count = 1
            prev = character
        else:
            count += 1
    else:
        entry = (character,count)
        lst.append(entry)
    return lst
 
 
def decode(lst):
    q = ""
    for character, count in lst:
        q += character * count
    return q

@0x10 · 17.11.2014, 20:27

Сообщение от Dennis Ritchie

И так программа не работает

Если это весь код, то происходит буквально следующее:
1. В lst сохраняется строка, введенная пользователем.
2. Определяется функция encode.
3. Определяется функция decode.
Все. Очевидно, вызовов функций нет.

Добавлено через 6 минут

Сообщение от 0x10

Все варианты работают с 3.4 без необходимости модификаций.

Естественно, решение предложено в общем виде, пригодном для переиспользования. Предполагается, что дописать ввод, вывод и вызов функции не составляет труда.

@Dennis Ritchie · 17.11.2014, 20:29 **[ТС]**

Сообщение от 0x10

Все. Очевидно, вызовов функций нет.

Пожалуйста (но как мне применить эти функции к строке (или списку), которую я ввожу с клавиатуры):

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
27
28
29
30
lst = str(input())
def encode(input_string):
    count = 1
    prev = ''
    lst = []
    for character in input_string:
        if character != prev:
            if prev:
                entry = (prev,count)
                lst.append(entry)
                print(lst)
            count = 1
            prev = character
        else:
            count += 1
    else:
        entry = (character,count)
        lst.append(entry)
    return lst
 
 
def decode(lst):
    q = ""
    for character, count in lst:
        q += character * count
    return q
 
#Method call
encode("aaaaahhhhhhmmmmmmmuiiiiiiiaaaaaa")
decode([('a', 5), ('h', 6), ('m', 7), ('u', 1), ('i', 7), ('a', 6)])

Вот я понимаю, нормальный код:

C
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
27
28
29
30
31
32
33
34
35
#include <stdio.h>
#include <string.h>
 
int main()
{
    int cnt;
    char smb;
    char code[80];
    char encode[80];
    char str[80];
 
    scanf("%s", code);
 
    strcpy(encode, "");
    smb = code[0];
    cnt = 0;
 
    for (int i = 0; i <= strlen(code); i++) {
        if (code[i]==smb) {
            cnt++;
        }
        else {
            sprintf(str, "%d", cnt);
            strcat(encode, str);
            sprintf(str, "%c", smb);
            strcat(encode, str);
            smb = code[i];
            cnt = 1;
        }
    }
 
    printf("%s\n", encode);
 
    return 0;
}

Значит, в Питоне нужно сделать что-то вроде этого:

Python
1
strcat(encode, lst)

@0x10 · 17.11.2014, 20:32

Сообщение от Dennis Ritchie

но как мне применить эти функции к строке (или списку), которую я ввожу с клавиатуры

В 29 строке - вызов функции с некоторой строкой. В 1 строке - интересующая строка, сохраненная в переменную. Осталось сложить два и два.

@Dennis Ritchie · 17.11.2014, 20:37 **[ТС]**

Сообщение от 0x10

Осталось сложить два и два.

Ну это я умею:

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
27
28
29
30
lst = str(input())
def encode(input_string):
    count = 1
    prev = ''
    lst = []
    for character in input_string:
        if character != prev:
            if prev:
                entry = (prev,count)
                lst.append(entry)
                print(lst)
            count = 1
            prev = character
        else:
            count += 1
    else:
        entry = (character,count)
        lst.append(entry)
    return lst
 
 
def decode(lst):
    q = ""
    for character, count in lst:
        q += character * count
    return q
 
#Method call
encode(lst)
decode([('a', 5), ('h', 6), ('m', 7), ('u', 1), ('i', 7), ('a', 6)])

Теперь другая проблема. А как сделать нормальный вывод?

@0x10 · 17.11.2014, 20:40

Сообщение от Dennis Ritchie

А как сделать нормальный вывод?

Очевидно, вывод в 11 строке не нужен, т.к. нас интересует конечный результат. Он возвращается функцией encode как список кортежей. Можно либо пройтись по нему и собрать строку, либо чуть изменить функцию encode, чтобы она сразу добавляла символ и счетчик к результирующей строке.

@Dennis Ritchie · 17.11.2014, 20:51 **[ТС]**

Сообщение от 0x10

либо чуть изменить функцию encode, чтобы она сразу добавляла символ и счетчик к результирующей строке.

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
27
28
29
30
31
lst = str(input())
def encode(input_string):
    count = 1
    prev = ''
    lst = []
    for character in input_string:
        if character != prev:
            if prev:
                entry = (prev, count)
                lst.append(entry)
            count = 1
            lst += character    #так
            prev = character
        else:
            lst += 1    #и так
            count += 1
    else:
        entry = (character,count)
        lst.append(entry)
    return lst
 
 
def decode(lst):
    q = ""
    for character, count in lst:
        q += character * count
    return q
 
#Method call
encode(lst)
decode([('a', 5), ('h', 6), ('m', 7), ('u', 1), ('i', 7), ('a', 6)])

@0x10 · 17.11.2014, 20:56

Dennis Ritchie, лучше не лепить наугад, а спокойно подумать. Какой логический смысл в добавленной 15 строке? По какой логике была добавлена 12 строка?

@Dennis Ritchie · 17.11.2014, 21:03 **[ТС]**

Сообщение от 0x10

Dennis Ritchie, лучше не лепить наугад, а спокойно подумать.

Сейчас подумаю, но у меня вопрос. Я так понимаю, что вызывающая функция - это строка 30:

Python
1
encode(lst)

И ещё вопрос. Внутри функции "decode" отправляется список:

Python
1
[('a', 5), ('h', 6), ('m', 7), ('u', 1), ('i', 7), ('a', 6)]

А что означают цифры, перечисленные через запятую? Это индексы списка или нет?

@grizlik78 · 17.11.2014, 21:05

Это закодированная исходная строка, то есть цифры — это количество повторений соответствующей буквы.

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в конфигурации КА2. Данные берутся из регистра сведений, по. . .

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	17.11.2014, 14:50
	В чем проблемы? Алгоритм RLE. 0

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	17.11.2014, 19:43 [ТС]
	Извините, но у меня не получается. Это вообще на каком-то старом Питоне написано, а я хочу код на Питоне 3.4. 0

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	17.11.2014, 20:56
	Dennis Ritchie, лучше не лепить наугад, а спокойно подумать. Какой логический смысл в добавленной 15 строке? По какой логике была добавлена 12 строка? 0

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	17.11.2014, 21:05
	Это закодированная исходная строка, то есть цифры — это количество повторений соответствующей буквы. 0

Простое кодирование строки

Решение