剑指 Offer 38. 字符串的排列

最新推荐文章于 2024-10-09 22:28:58 发布

ZXY-YXZ

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量116

点赞数

分类专栏：实习刷题文章标签：深度优先算法

本文链接：https://blog.csdn.net/weixin_47791283/article/details/123003664

版权

实习刷题专栏收录该内容

177 篇文章 0 订阅

订阅专栏

该博客主要探讨了一种使用深度优先搜索（DFS）算法来生成给定字符串的所有可能排列的方法。代码中定义了一个名为`Solution`的类，包含一个`permutation`函数，该函数通过递归的DFS遍历所有可能的字符组合，将结果存储在一个集合中，以消除重复。该算法适用于字符串的全排列问题，对于理解和应用DFS有很好的实践价值。

摘要由CSDN通过智能技术生成

有点不求甚解了。。。。。。

class Solution {
public:

    void dfs(string s,string temp,vector<bool>&visited,set<string>&res)
    {
        if(temp.length()==s.length()){
            res.insert(temp);
            return;
        }

        for(int i=0;i<s.length();i++)
        {
            if(visited[i]) continue;
            visited[i]=true;
            dfs(s,temp+s[i],visited,res);
            visited[i]=false;
        }
    }
    vector<string> permutation(string s) {
        
        vector<bool>visited(s.length(),false);
        set<string>res;
        dfs(s,"",visited,res);

        return vector<string>(res.begin(),res.end());



    }
};