濾除置換隻有來自字典

Question

匹配詞語我有以下方法，它列出用戶輸入的所有可能的排列：

此代碼的輸出將是字神（字是在字典）

dgo 
dog 
gdo 
god 
odg 
ogd 

我的目標是要篩選出不匹配，從我的字典中的單詞的結果..

dog 
god 

如何才能實現這一目標？

Answer 1

我想，這應該只是罰款：

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