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

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

13.08.2021, 15:41. Показов 17566. Ответов 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
8850 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
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
8850 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
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
8850 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru