Возможно ли составить слово из "слогов"?

[mihaild]

wrest в сообщении #1545944 писал(а):

Не матчится вся строка

Ну естественно проверять надо на то, что сматчилось всё (и прописать ^$).

wrest в сообщении #1545944 писал(а):

Только сам факт срабатывания, но не то, что именно (какая из альтернатив) сматчилась

А нас и не спрашивали какой-то конкретный способ составить слово, только можно ли.

[zykov]

wrest в сообщении #1545944 писал(а):

Не матчится вся строка.

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

[wrest]

mihaild в сообщении #1545945 писал(а):

А нас и не спрашивали какой-то конкретный способ составить слово, только можно ли.

zykov в сообщении #1545946 писал(а):

Т.е., если строка соответствует регулярке, он её обязан распознать.

Ок, по всей видимости я изъясняюсь непонятно. Оставим это :) Тем более что идея в связи с "нюансами" не похожа на плодотворную пока.

[mihaild]

Я так и не понял, в чем "нюансы". Код будет работать корректно, но на правильно подобранных данных - экспоненциально долго. Поскольку ограничения на размер вход нам не сказали, то о "плодотворности" судить нельзя.

[Vladimir-80]

Cuprum2020, с длинами строки поработать пробовали?
Если сгруппировать словарь по длинам и перебирать возможные сочетания, равные по длине исследуемой строке - может и получится что путное?

[Cuprum2020]

Vladimir-80
Дам я уже решил, по методу предложенному пользователем mihaild

[Mihaylo]

Можно как-то проиндексировать словарь для ускорения. Допустим, сгруппировать все слова словаря по первой и последней букве.

Используется синтаксис Python

{
'ce': {'code', 'cute', 'cancellarie'},
'ab': {'ab', 'antrieb'},
'fo': {'foo'}
}

В итоге словарь разделится на 26*26 = 676 частей и искать будет проще. (26 - число букв в английском алфавите.)
Ну и надеюсь, принцип перебора понятен уже?