题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
代码:
class Solution {
public:
vector<string> Permutation(string str) {
int len=str.size();
vector<string>ans;
if(len==0)return ans;
f(ans,str,0,len);
return ans;
}
void f(vector<string>&ans,string str,int l,int r){
if(l==r){
ans.push_back(str);
return;
}
for(int i=l;i<r;i++){
if(i!=l&&str[i]==str[l])continue;
swap(str[i],str[l]);
f(ans,str,l+1,r);
}
}
};