生成字符串矢量的所有組合

Question

我試圖解決一些UVA的問題，我想生成一個字符串數組的所有可能的組合。例如：

string str[]={"abcd","efg","hij"}; 

所以程序必須打印：

>abcd efg hij 
    >abcd hij efg 
    >hij abcd efg 
    >hij efg abcd 
    >efg abcd hij 
    >efg hij abcd 

Answer 1

我認爲你正在尋找STL的next_permutation算法。

適用於您的例子，它應該是這個樣子：

std::sort (str, str+3); 

std::cout << "The 3! possible permutations with 3 elements:\n"; 
do { 
    std::cout << str[0] << ' ' << str[1] << ' ' << str[2] << '\n'; 
} while (std::next_permutation(str, str+3));