JZ38字符串的排列C++（思路分析，代码分析，代码难点分析）

最新推荐文章于 2024-09-10 08:28:20 发布

sakeww

最新推荐文章于 2024-09-10 08:28:20 发布

阅读量308

点赞数 1

分类专栏： leetcode，牛客日常文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/sakeww/article/details/122806910

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

描述：

在这里插入图片描述

示例：

在这里插入图片描述

代码：

class Solution {
public:
    void swap(string & str,int i ,int j)
    {
        char temp = str[i];
        str[i] = str[j];
        str[j] = temp;
    }
    bool IsExist(vector<string> &result,string &str)
    {
        auto it = result.begin();
        for(;it != result.end();++it)
        { 
            if(*it == str) return false;
        }
        return true;
    }
    
    void PermutationHelp(string &str,int start,vector<string> &result)
    {
        if(start == str.length()-1)
        {
            if (IsExist(result, str)) result.push_back(str);
            return;
        }
        for(int i = start;i<(int)str.length();i++)
        {
            swap(str,start,i);
            PermutationHelp(str,start+1,result);
            swap(str,start,i);
        }
    }
    
    vector<string> Permutation(string str) {
        vector<string> result;
        if(str.size() > 0)
        {
            PermutationHelp(str,0,result);
            sort(result.begin(),result.end());
        }
        return result;
    }
};