字符串的排列

                 本文链接：[https://blog.csdn.net/weixin\_42449444/article/details/94058357](https://blog.csdn.net/weixin_42449444/article/details/94058357) 

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母,例如ac

[ac, ca]

acc

[acc, cac, cca]

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    string str;
    bool isVirgin = true;   //判断是不是第一次
    while(getline(cin,str))
    {
        string result = "";   //结果字符串
        sort(str.begin(), str.end());   //题目中给出的字符串不一定是升序,有个测试点是aA,所以我们自己先升序排列一遍
        do{
            if(isVirgin)
            {
                result += "[" + str;
                isVirgin = false;
            }
            else
            {
                result += ", " + str;  //注意逗号后面有个空格
            }
        }while(next_permutation(str.begin(),str.end()));   //全排列
        result += "]";
        cout << result << endl;
    }
    return 0;
}