字符串排列(全排列)
题目描述 【字符串排列(全排列)】编写一个方法，确定某字符串的所有排列组合。
给定一个string A和一个int n,代表字符串和其长度，请返回所有该字符串字符的排列，保证字符串长度小于等于11且字符串中字符均为大写英文字符，排列中的字符串按字典序从大到小排序。(不合并重复字符串)
测试样例：
"ABC"
返回：["CBA","CAB","BCA","BAC","ACB","ABC"]
Solution 1
//标志位法
class Permutation {
public:
static bool cmp(const string str1,const string str2)
{
return str1>str2;
}
void permutation(vector&ans,int index,vectorflag,string str,string temp)
{
temp+=str[index];
flag[index]=1;
for(int i=0;
i getPermutation(string A) {
vectorres;
vectorstate(A.size());
fill(state.begin(),state.end(),0);
string ch;
for(int i=0;
i Solution 2
//拆分法，可以将abcd拆分为a[bcd]、b[acd]、c[abd]、d[abc]，其中[]代表全排列
class Permutation {
public:
void permutation(string str,vector&ans,int cnt)
{
if(cnt==str.size()-1) ans.push_back(str);
for(int i=cnt;
i getPermutation(string A) {
vectorres;
if(A.size()<=0) return res;
permutation(A,res,0);
sort(res.begin(),res.end(),greater());
return res;
}
};
同样的算法可以应用于数组，见 全排列的不同方式（递归和STL算法）
推荐阅读
- 危险也是机会
- 活着就是生命的全部意义
- 一起来学习C语言的字符串转换函数
- 一个健康的APP和健全的人格大体类似
- NeuVector 会是下一个爆款云原生安全神器吗（）
- 全过程工程咨询——时间管理（12）
- 别墅庭院设计，不同的别墅庭院设计也给人视觉上完全不一样的！
- 不让记忆、感觉、情绪成为孩子的负累|不让记忆、感觉、情绪成为孩子的负累|《全脑教养法》（四）
- (全员向连载)云间当铺（一）
- 「按键精灵安卓版」关于全分辨率脚本的一些理解（非游戏app）