码迷,mamicode.com
首页 > 其他好文 > 详细

剑指OFFER----面试题38. 字符串的排列

时间:2020-03-02 22:27:15      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:ati   pre   tin   ble   ems   size   href   试题   span   

链接:https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/

 

代码:

class Solution {
public:
    vector<string> permutation(string s) {
        vector<string> res;
        sort(s.begin(), s.end());
        dfs(s, 0, s.size(), res);
        return res;
    }

    void dfs(string s, int l, int r, vector<string>& res) {
        if (l == r) res.push_back(s);
        else {
            for (int i = l; i < r; ++i) {
                if (i > l && s[i] == s[l]) continue;
                swap(s[i], s[l]);
                dfs(s, l + 1, r, res);
            }
        }
    }
};

 

剑指OFFER----面试题38. 字符串的排列

标签:ati   pre   tin   ble   ems   size   href   试题   span   

原文地址:https://www.cnblogs.com/clown9804/p/12398241.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!