我正在编写一个程序,该程序从unordered_set<char> bag
中随机获取字符。
对于那些从 bag set 中随机获得的字符,我需要从另一个set<string> data
中找到匹配的单词。这些字符没有顺序,因此这是算法难以实现高效的困难。
我已经想到了一些方法来实现此目的,但是每个方法似乎都是一团糟。一些for循环,然后将数据保留在新的向量中...
如何有效地实现这一目标?也许使用另一个STL容器?还是一棵二叉树?还是使用正则表达式来改进算法?
鉴于这些随机生成的字符,将是一个示例:
E D A R T A E C G
您将必须遍历 data 集合,并检查与字符匹配的单词。这些话可能是:
DART,DATA,CAT,AGE,GATE ...