2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 16:18 
Аватара пользователя
wrest в сообщении #1545944 писал(а):
Не матчится вся строка
Ну естественно проверять надо на то, что сматчилось всё (и прописать ^$).
wrest в сообщении #1545944 писал(а):
Только сам факт срабатывания, но не то, что именно (какая из альтернатив) сматчилась
А нас и не спрашивали какой-то конкретный способ составить слово, только можно ли.

 
 
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 16:20 
wrest в сообщении #1545944 писал(а):
Не матчится вся строка.
Вообще, должна распознаваться.
Нормальный движек регулярных выражений, если не вышло распознать, откатывается назад и пробует другую альтернативу.
Т.е., если строка соответствует регулярке, он её обязан распознать.

 
 
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 17:29 
mihaild в сообщении #1545945 писал(а):
А нас и не спрашивали какой-то конкретный способ составить слово, только можно ли.

zykov в сообщении #1545946 писал(а):
Т.е., если строка соответствует регулярке, он её обязан распознать.

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

 
 
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 17:46 
Аватара пользователя
Я так и не понял, в чем "нюансы". Код будет работать корректно, но на правильно подобранных данных - экспоненциально долго. Поскольку ограничения на размер вход нам не сказали, то о "плодотворности" судить нельзя.

 
 
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 20:04 
Cuprum2020, с длинами строки поработать пробовали?
Если сгруппировать словарь по длинам и перебирать возможные сочетания, равные по длине исследуемой строке - может и получится что путное?

 
 
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 20:21 
Vladimir-80
Дам я уже решил, по методу предложенному пользователем mihaild

 
 
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение13.01.2022, 04:23 
Можно как-то проиндексировать словарь для ускорения. Допустим, сгруппировать все слова словаря по первой и последней букве.
Используется синтаксис Python
{
'ce': {'code', 'cute', 'cancellarie'},
'ab': {'ab', 'antrieb'},
'fo': {'foo'}
}

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

 
 
 [ Сообщений: 22 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group