字符串全排列以及数组全排列

最新推荐文章于 2022-05-17 23:48:35 发布

coolwriter

最新推荐文章于 2022-05-17 23:48:35 发布

阅读量621

点赞数

CC 4.0 BY-SA版权

分类专栏：金典

本文链接：https://blog.youkuaiyun.com/coolwriter/article/details/79167297

题目描述
编写一个方法，确定某字符串的所有排列组合。
给定一个string A和一个int n,代表字符串和其长度，请返回所有该字符串字符的排列，保证字符串长度小于等于11且字符串中字符均为大写英文字符，排列中的字符串按字典序从大到小排序。(不合并重复字符串)
测试样例：
“ABC”
返回：[“CBA”,”CAB”,”BCA”,”BAC”,”ACB”,”ABC”]

class Permutation {
public:
    vector<string> res;

void perm(string list,int low,int high){  
    if(low==high){   //当low==high时,此时list就是其中一个排列,输出list 
       res.push_back(list);
    }else{  
        for(int i=low;i<=high;i++){
  
  //每个元素与第一个元素交换  
            swap(list[i],list[low]);   
            perm(list,low+1,high); //交换后,得到子序列,用函数perm得到子序列的全排列  
            swap(list[i],list[low]);//最后,将元素交换回来,复原,然后交换另一个元素  
        }  
    }  
}