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

Упаковка дубликатов

20.06.2021, 19:29. Показов 13968. Ответов 8

Студворк — интернет-сервис помощи студентам
Помогите решить задачу!


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

Формат входных данных
На вход программе подается строка текста, содержащая символы, отделенные символом пробела.

Формат выходных данных
Программа должна вывести указанный вложенный список.

Sample Input 1:

a b c d
Sample Output 1:

[['a'], ['b'], ['c'], ['d']]
Sample Input 2:

w w w o r l d g g g g r e a t t e c c h e m g g p w w
Sample Output 2:

[['w', 'w', 'w'], ['o'], ['r'], ['l'], ['d'], ['g', 'g', 'g', 'g'], ['r'], ['e'], ['a'], ['t', 't'], ['e'], ['c', 'c'], ['h'], ['e'], ['m'], ['g', 'g'], ['p'], ['w', 'w']]
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.06.2021, 19:29
Ответы с готовыми решениями:

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

Строки. Удаление дубликатов
Очень похожее задание, 1047. Remove All Adjacent Duplicates In String, применил тот же код, проходит стандартный тест и на очень...

Сжатие файла посредством удаление дубликатов
Уважаемые, кто может помочь в решении задачки? Дан символьный файл. Произвести «сжатие» этого файла, заменив каждую последовательность...

8
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
20.06.2021, 19:52
Python
1
2
3
4
5
from itertools import groupby
 
s = 'w w w o r l d g g g g r e a t t e c c h e m g g p w w'
res =[list(v) for k, v in groupby(s.split())]
print(res)
Bash
1
[['w', 'w', 'w'], ['o'], ['r'], ['l'], ['d'], ['g', 'g', 'g', 'g'], ['r'], ['e'], ['a'], ['t', 't'], ['e'], ['c', 'c'], ['h'], ['e'], ['m'], ['g', 'g'], ['p'], ['w', 'w']]
2
0 / 0 / 0
Регистрация: 20.06.2021
Сообщений: 27
20.06.2021, 19:54  [ТС]
Благодарю Вас! Можете помочь разобраться в алгоритме этого кода?
0
99 / 86 / 20
Регистрация: 10.09.2019
Сообщений: 708
20.06.2021, 19:55
Python
1
2
3
4
5
6
7
8
9
10
11
>>> from itertools import groupby
>>> x = input()
w w w o r l d g g g r e a t t e c c h e m g g p w w
>>> x = x.split()
>>> for i,j in lst:
    new_lst.append(list(j))
 
    
>>> new_lst
[['w', 'w', 'w'], ['o'], ['r'], ['l'], ['d'], ['g', 'g', 'g'], ['r'], ['e'], ['a'], ['t', 't'], ['e'], ['c', 'c'], ['h'], ['e'], ['m'], ['g', 'g'], ['p'], ['w', 'w']]
>>>
1
 Аватар для Sea1o
6 / 3 / 3
Регистрация: 25.05.2021
Сообщений: 14
20.06.2021, 19:55
Python
1
2
3
4
5
6
7
8
import re
 
string  = "w w w o r l d g g g g r e a t t e c c h e m g g p w w";
mystr = re.sub(r"[#%!@*' ']", "", string)
array = []
 
for ind, i in enumerate(mystr):
        array.append(list(i))
Вроде так. Как я понял.
1
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
20.06.2021, 19:59
Nikolay_Avakyan, лучше доки я наврядли объясню
https://docs-python.ru/standar... itertools/

Добавлено через 3 минуты
Цитата Сообщение от Sea1o Посмотреть сообщение
for ind, i in enumerate(mystr):
    if i == mystr[ind]:
0
 Аватар для Sea1o
6 / 3 / 3
Регистрация: 25.05.2021
Сообщений: 14
20.06.2021, 20:00
Знаю
0
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
20.06.2021, 20:04
Python
1
2
3
4
5
6
7
8
9
st = 'w w w o r l d g g g g r e a t t e c c h e m g g p w w'
it = 0
res = []
for i in range(2, len(st), 2):
    if st[i] != st[i-2]:
        res.append(st[it:i].split())
        it = i
res.append(st[it:].split())
print(res)
0
0 / 0 / 0
Регистрация: 20.06.2021
Сообщений: 27
20.06.2021, 20:20  [ТС]
Благодарю за помощь!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.06.2021, 20:20
Помогаю со студенческими работами здесь

Упаковка в .exe
Нашел отличную реализацию 1го уровня игры Марио. Очень заинтересовал способ упаковки. Кто-нибудь знает, чем и как можно так...

Упаковка байтов
Я пишу скрипт для блендера, мне надо в файле сохранять текстуру, я сам не питонист. Есть массив размером W * H * C, числа с плавающей...

Упаковка в exe
Подскажите пожалуйста, у меня стоит python 3.6.0 на 64bit нужно упаковать *.py в exe с помощью cx_freeze для 32bit os.

PYinstaller. упаковка с доп. файлами
В проге использую картинку(как логотип) подцепляю вот так img =...

Упаковка : перевозка двух ящиков в контейнере
Прошу помочь с кодом нижеуказанной задачи на Python: В одну транспортную компанию поступил заказ на перевозку двух ящиков из одного...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru