2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 16:18 
Заслуженный участник
Аватара пользователя


16/07/14
8355
Цюрих
wrest в сообщении #1545944 писал(а):
Не матчится вся строка
Ну естественно проверять надо на то, что сматчилось всё (и прописать ^$).
wrest в сообщении #1545944 писал(а):
Только сам факт срабатывания, но не то, что именно (какая из альтернатив) сматчилась
А нас и не спрашивали какой-то конкретный способ составить слово, только можно ли.

 Профиль  
                  
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 16:20 


18/09/21
1676
wrest в сообщении #1545944 писал(а):
Не матчится вся строка.
Вообще, должна распознаваться.
Нормальный движек регулярных выражений, если не вышло распознать, откатывается назад и пробует другую альтернативу.
Т.е., если строка соответствует регулярке, он её обязан распознать.

 Профиль  
                  
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 17:29 


05/09/16
11469
mihaild в сообщении #1545945 писал(а):
А нас и не спрашивали какой-то конкретный способ составить слово, только можно ли.

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

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

 Профиль  
                  
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 17:46 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 20:04 
Заблокирован


19/02/13

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

 Профиль  
                  
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение12.01.2022, 20:21 


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

 Профиль  
                  
 
 Re: Возможно ли составить слово из "слогов"?
Сообщение13.01.2022, 04:23 


12/07/15
2907
г. Чехов
Можно как-то проиндексировать словарь для ускорения. Допустим, сгруппировать все слова словаря по первой и последней букве.
Используется синтаксис Python
{
'ce': {'code', 'cute', 'cancellarie'},
'ab': {'ab', 'antrieb'},
'fo': {'foo'}
}

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 22 ]  На страницу Пред.  1, 2

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group