【leetcode C++】剑指 Offer 38. 字符串的排列

最新推荐文章于 2022-06-19 19:26:02 发布

笨比master

最新推荐文章于 2022-06-19 19:26:02 发布

阅读量176

点赞数

分类专栏： leetcode 剑指offer 文章标签：字符串

本文链接：https://blog.csdn.net/m0_37454852/article/details/114647395

版权

leetcode 同时被 2 个专栏收录

288 篇文章 0 订阅

订阅专栏

剑指offer

80 篇文章 0 订阅

订阅专栏

剑指 Offer 38. 字符串的排列

在这里插入图片描述

class Solution {
public:
    vector<string> V;
    void permutation(string& s, int ind) {
        if(ind == s.size() - 1) V.push_back(s);
        set<char> S;
        for(int ii = ind; ii < s.size(); ii++) {
            if(S.find(s[ii]) == S.end()) {
                swap(s[ii], s[ind]);
                permutation(s, ind + 1);
                swap(s[ii], s[ind]);
                S.insert(s[ii]);
            }
        }
    }
    vector<string> permutation(string& s) {
        permutation(s, 0);
        return V;
    }
};