Я делаю программу, которая случайным образом получает символы из unordered_set<char> bag.
С теми символами, которые получены случайным образом из набора сумок , мне нужно найти подходящие слова из другого set<string> data. Эти символы не следуют порядку, поэтому сложность алгоритма в том, чтобы сделать его эффективным.
Я думал о нескольких способах сделать это, но каждый из них кажется полным беспорядком. Несколько для циклов, затем сохранение данных в новых векторах ...
Как бы был эффективный способ добиться этого? Может быть, используя другой контейнер STL? Или бинтри? Или, может быть, использовать регулярное выражение для улучшения алгоритма?
Примером могли бы быть следующие заданные случайным образом символы:
E D A R T A E C G
Вам нужно будет пройти через набор data и проверить слова, совпадающие с символами. Эти слова могут быть:
DART, DATA, CAT, AGE, GATE ...