过滤掉仅与字典中的单词匹配的排列

Question

我有以下方法，它列出了用户输入的所有可能的排列：

此代码的输出将用于单词god（单词在词典中）

dgo
dog
gdo
god
odg
ogd

我的目标是过滤掉与我的词典中的单词不匹配的结果。

dog
god

如何实现这一目标？

Answer 1

我认为这应该可以正常工作：

do {
  if (searchWord(input)) {
    cout << input << endl;
  }
} while (next_permutation(input.begin(), input.end()));