Разделить слово на части

@gray621 · Регистрация: 14.01.2021

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

Нужно разделить число на максимальное число частей так, чтобы каждая буква встречалась только в одной части.
из arsegg получится a r s e gg, из assembler получится не ass embler, но a ss emble r. Из remember получится remember.

Вот мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
word = input()
output = []
current_part = ""
 
i = 0
while i < len(word):
    letter = word[i]
    while letter in word[i:] and i < len(word):
        current_part = current_part + word[i]
        i += 1
        continue
    else:
        output.append(current_part)
        current_part = ""
 
print(*output)

Но он не работает на вот таких словах

страстность
получается: страстнос т ь
должно: страстност ь

ротмистрство
получается: ротмистр с т в о
должно: ротмистрство

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

@gray621 · 04.04.2021, 23:25 **[ТС]**

Не по теме:

eaa, не пали тему, пж, люди просто копипастить будут отсюда

@eaa · 05.04.2021, 21:08

Не по теме:

да пусть копипастят :D

Новые блоги и статьи Все статьи Все блоги /
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .	Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .

@gray621
	04.04.2021, 23:25 [ТС]
	Не по теме: eaa, не пали тему, пж, люди просто копипастить будут отсюда 0

@eaa
	05.04.2021, 21:08
	Не по теме: да пусть копипастят :D 0