Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/88: Рейтинг темы: голосов - 88, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 01.03.2021
Сообщений: 19

Группы одинаковых символов исходной строки заменяются на этот символ и количество его повторений в этой позиции строки

13.08.2021, 15:41. Показов 17421. Ответов 10

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

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

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

Sample Input 1:

aaaabbcaa
Sample Output 1:

a4b2c1a2
Sample Input 2:

abc
Sample Output 2:

a1b1c1
Я пытался что то придумать, на большее меня, пока не хватает, или лень взяла меня в плен.
Python
1
2
3
4
s = input() .lower()
for i in s:
    if i in s:
        print(i, s.count(i))
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
13.08.2021, 15:41
Ответы с готовыми решениями:

Для заданной строки символов заменить группу одинаковых символов, идущих подряд на один символ этой группы
Для заданной строки символов заменить группу одинаковых символов, идущих подряд на один символ этой группы

Найти символ первой строки, который первым не совпал с одним из символов второй строки. Вывести слово, в которое входит этот символ
Заданы 2 строки, состоящие из слов, разделенных пробелами. Определить местоположение символа первой строки, который первым не совпал с...

Строка: Вставить в первую позицию строки символ, стоящий на этой позиции (дублировать символ)...
Функция char* push(char* str) получает строку str и вставляет в первую позицию символ, стоящий на этой позиции (дублирует этот символ)....

10
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
13.08.2021, 16:00
Лучший ответ Сообщение было отмечено u235 как решение

Решение

Python
1
2
3
4
5
import re
 
s = 'aaaabbсaa'
print(re.sub(r'(.)\1*', lambda x: f'{x.group(1)}{len(x.group())}', s))
# a4b2с1a2
3
0 / 0 / 0
Регистрация: 01.03.2021
Сообщений: 19
13.08.2021, 16:26  [ТС]
Многое из вашего решения я ещё не проходил, понять не смогу. В любом случае благодарю.
0
Эксперт Python
8840 / 4492 / 1864
Регистрация: 27.03.2020
Сообщений: 7,312
13.08.2021, 16:46
zubargen,
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
s = input().lower()
 
cnt = 1
res = ''
 
for i in range(1, len(s)):
    if s[i-1] == s[i]:
        cnt += 1
    else:
        res += s[i-1] + str(cnt)
        cnt = 1
        
if len(s):
    res += s[-1] + str(cnt)
    
print(res)
2
0 / 0 / 0
Регистрация: 01.03.2021
Сообщений: 19
14.08.2021, 02:44  [ТС]
Цитата Сообщение от Gdez Посмотреть сообщение
Python
1
2
3
4
5
6
7
8
9
10
11
12
s = input().lower()
cnt = 1
res = ''
for i in range(1, len(s)):
    if s[i-1] == s[i]:
        cnt += 1
    else:
        res += s[i-1] + str(cnt)
        cnt = 1
if len(s):
    res += s[-1] + str(cnt)
print(res)
прочитайте, пожалуйста, последнее предложение в условиях задания.

Добавлено через 2 минуты
Решение не принимается. Ответ, цитата: "прочитайте, пожалуйста, последнее предложение в условиях задания."
0
Эксперт Python
8840 / 4492 / 1864
Регистрация: 27.03.2020
Сообщений: 7,312
14.08.2021, 05:08
Лучший ответ Сообщение было отмечено zubargen как решение

Решение

zubargen, первая строчка без lower()
1
0 / 0 / 0
Регистрация: 01.03.2021
Сообщений: 19
14.08.2021, 07:33  [ТС]
Благодарю

Добавлено через 18 минут
Простите, можно попросить прокомментировать решение, мне бы усвоить его хорошенько.

Добавлено через 21 секунду
Простите, можно попросить прокомментировать решение, мне бы усвоить его хорошенько.
0
Эксперт Python
8840 / 4492 / 1864
Регистрация: 27.03.2020
Сообщений: 7,312
14.08.2021, 07:53
zubargen,
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
s = input()
 
# изначально кол-во одинаковых
# символов равно 1 
cnt = 1
res = ''
 
for i in range(1, len(s)):
    # если текущий символ равен
    # предыдущему, то счетчик кол-ва
    # одинаковых символов увеличивается на 1
    if s[i-1] == s[i]:
        cnt += 1
    
    # если же текущий символ отличен
    # от предыдущего, то в переменную res 
    # "дописываем" предыдущий символ и
    # накопленное его кол-во - cnt
    # кол-во текущего символа == 1
    else:
        res += s[i-1] + str(cnt)
        cnt = 1
 
# если исходная строка не пустая, то "дописываем"
# в переменную res последний символ и его 
# накопленное кол-во
if len(s):
    res += s[-1] + str(cnt)
    
print(res)
0
0 / 0 / 0
Регистрация: 01.03.2021
Сообщений: 19
14.08.2021, 08:04  [ТС]
Спасибо!
0
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
14.08.2021, 13:00
Цитата Сообщение от zubargen Посмотреть сообщение
попросить прокомментировать решение
Это классический алгоритм Run-Length Encoding. Его очень трудно не нагуглить.
Вам что вообще теорию не объясняют? Например, зачем RLE вообще используется?
0
0 / 0 / 0
Регистрация: 01.03.2021
Сообщений: 19
14.08.2021, 13:09  [ТС]
Да, с теорией грустно, иногда путаешься, много самому выискивать приходится. Спс за комент.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.08.2021, 13:09
Помогаю со студенческими работами здесь

Формирование строки из исходной путем заданного числа повторений исходной строки
Задание: Написать программу формирования строки из исходной путем заданного числа повторений исходной строки. В общем проблема в том,...

Формирование строки из исходной путём заданного числа повторений исходной строки
Помогите пожалуйста написать программку формирования строки из исходной путём заданного числа повторений исходной строки. MASM Заранее...

Формирование строки из исходной путем заданного числа повторений исходной строки
Помогите написать программу формирования строки из исходной путем заданного числа повторений исходной строки вообще мне надо написать...

Дана строка 'abcde' При помощи отдельных символов этой строки выведите символ 'a', символ 'c', символ 'e'
Дана строка 'abcde'. При помощи отдельных символов этой строки выведите символ 'a', символ 'c', символ 'e'.

Заменить цепочки одинаковых символов, на цепочку, содержащую специальный знак, символ и количество повторений
Пожалуйста помогите решить эту задачку на паскале Дан текст не более 255 символов. Заменить цепочки, содержащие не менее 4 одинаковых...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru