全排列permutation

Posted 2021-01-15 walkinginthesun

参考：

• C++ STL 全排列函数详解

算法思路：
(1)n个元素的全排列=（n-1个元素的全排列）+（另一个元素作为前缀）；
(2)出口：如果只有一个元素的全排列，则说明已经排完，则输出数组；
(3)不断将每个元素放作第一个元素，然后将这个元素作为前缀，并将其余元素继续全排列，等到出口，出口出去后还需要还原数组；

使用STL的std::next_permutation函数

void PermutationTest()
{
    string s = "abc";
    cout << s << endl;
    while (std::next_permutation(s.begin(), s.end())){
        cout << s << endl;
    }
}