字符串排列-全排列（C++ 剑指offer）

最新推荐文章于 2022-05-07 17:32:05 发布

原创最新推荐文章于 2022-05-07 17:32:05 发布 · 1.9k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#全排列算法

剑指offer 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了全排列算法的实现原理及代码实现过程，通过递归方式生成字符串的所有可能排列组合，并采用排序去除重复结果。文章包含具体算法步骤与代码示例，适合初学者和进阶者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以下网址可以帮助大家透彻理解全排列算法：

https://www.bilibili.com/video/av9830088

class Solution {
public:
    vector<string> Permutation(string str) {
        //可以用递归来做
        vector<string> array;
        if(str.size()==0) return array;
        int begin=0;
        res(array,str,begin);
        sort(array.begin(), array.end());
        return array;
    }
     
    void res(vector<string> &array, string str, int begin)//遍历第begin位的所有可能性
    {
        if(begin==str.size()-1)//看begin是否是str的最后一个字符
            array.push_back(str);
        for(int i=begin; i<=str.size()-1;i++)
        {
            if(i!=begin && str[i]==str[begin])//有重复字符时，跳过
                continue;
            swap(str[i], str[begin]);//当i==begin时，也要遍历其后面的所有字符；
                                    //当i!=begin时，先交换，使第begin位取到不同的可能字符，再遍历后面的字符
            res(array, str, begin+1);//遍历其后面的所有字符；
             
            swap(str[i], str[begin]);//将begin处的元素重新换回来
        }
    }
};