【牛客网】字符串的排列

题目：

题目描述

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

输入描述:

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

《剑指Offer》上代码

void Permutation(char* pStr, char* pBegin){
if (*pBegin == '\0'){
printf("%s\n", pStr);
}
else{
for (char* pCh = pBegin; *pCh != '\0'; ++pCh){
char temp = *pCh;
*pCh = *pBegin;
*pBegin = temp;
Permutation(pStr, pBegin + 1);
temp = *pCh;
*pCh = *pBegin;
*pBegin = temp;
}
}
}
void Permutation(char* pStr){
if (pStr == NULL)
return;
Permutation(pStr, pStr);
}

牛客网AC代码：

class Solution {
public:
vector<string> Permutation(string str) {
if (str == "")
return result;
Permutation(str,0);
sort(result.begin(),result.end());
auto it = unique(result.begin(),result.end());
result.erase(it,result.end());
return result;
}
void Permutation(string str,int begin)
{
if (begin == str.length())
{
result.push_back(str);
}
for (int i = begin;i < str.length();i++)
{
swap(str[begin],str[i]);
Permutation(str,begin + 1);
swap(str[begin],str[i]);
}
}

private:
vector<string> result;
};