有效地从给定的字符中获取单词

时间:2019-01-02 11:07:39

标签: c++ performance

我正在编写一个程序,该程序从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 ...

0 个答案:

没有答案