c_cpp 字符串的排列的.cpp

Posted 2021-05-14

//输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。



void PermutationHelp(vector<string> &ans, size_t k, string str) //遍历第k位的所有可能
{
    if(k == str.size() - 1)
        ans.push_back(str);
    for(size_t i = k; i < str.size(); i++)
    {
        if(i != k && str[k] == str[i])
            continue;
        swap(str[i], str[k]);
        PermutationHelp(ans, k + 1, str);
    }
}

vector<string> Permutation(string str) {
    sort(str.begin(), str.end());
    vector<string> ans;
    PermutationHelp(ans, 0, str);
    return ans;
}