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

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));