有没有一种方法可以比较两个向量(称为单词和wordList),并找出其中的缺失并输出?
例如,说单词包含(猫,狗,鹦鹉),而wordList包含(狗,鹦鹉)。程序将识别出wordList尽管有顺序也不包含cat并将其输出。
我将如何去做?提供的任何帮助将不胜感激
答案 0 :(得分:0)
这是蛮力算法:
1. for each word, w, in words do
2. search wordList for w.
3. if w is found, process result.
4. else call function for w not found.
5. end-for
使用std::string
作为您的单词。
为了加快搜索速度,您可以对wordList
进行排序。
如果对wordList
进行排序,则可以使用二进制搜索,这样可以提高速度。
使用std::map
之类的数据结构或哈希映射或集合也可以提高程序的速度。