剑指 Offer 38. 字符串的排列

男娘i 2022-10-09 00:33 169阅读 0赞

输入一个字符串，打印出该字符串中字符的所有排列。

你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

示例:

输入：s = "abc"  
输出：\["abc","acb","bac","bca","cab","cba"\]

限制：

1 <= s 的长度 <= 8

class Solution {
    public:
        void dfs(unordered_map<char,int>& mp, int pos, vector<string>& ret, int len,string& s)
        {
            //cout<<pos<<endl;
            unordered_map<char,int>::iterator it;
            for(it = mp.begin();it!=mp.end();it++)
            {
                if(it->second>0)
                {
                    s[pos]=it->first;
                    it->second--;
                    if(pos+1<len)
                    dfs(mp,pos+1,ret,len,s);
                    else
                    {
                        ret.push_back(s);
                    }
                    it->second++;
                }
            }
        }
        vector<string> permutation(string s) {
            unordered_map<char,int> mp;
            for(auto t:s)
            mp[t]++;
            vector<string> ret;
            dfs(mp,0,ret, s.size(),s);
            return ret;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 38. 字符串的排列

剑指 Offer 38. 字符串的排列 ![在这里插入图片描述][22b1689f31b14a669bc8f8423380bd87.png] 一眼回溯 cl

曾经终败给现在/ 2024年03月26日 14:11/ 0 赞/ 103 阅读

相关剑指 Offer 38. 字符串的排列【12】

> 难度等级：中等 > 上一篇算法： > > [剑指 Offer 20. 表示数值的字符串【字符串】][Offer 20.] > 力扣此题地址： > > [剑指 Off

我会带着你远行/ 2023年09月27日 12:04/ 0 赞/ 106 阅读

相关《剑指Offer》38：字符串的排列

题目输入一个字符串，打印该字符中字符的所有排列。例如，输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串有abc、acb、bac、bca、cab、c

小咪咪/ 2022年12月10日 01:19/ 0 赞/ 153 阅读

相关【剑指Offer】38. 字符串的排列

[NowCoder][] 题目描述输入一个字符串，按字典序打印出该字符串中字符的所有排列。例如输入字符串 abc，则打印出由字符 a, b, c 所能排列出来的所有字

绝地灬酷狼/ 2022年11月29日 05:37/ 0 赞/ 146 阅读

相关剑指 Offer 38. 字符串的排列

题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例: > 输入：s = “abc” > 输

╰+哭是因爲堅強的太久メ/ 2022年11月21日 01:17/ 0 赞/ 156 阅读

相关剑指 Offer 38. 字符串的排列 js

剑指 Offer 38. 字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:

╰+哭是因爲堅強的太久メ/ 2022年11月12日 08:16/ 0 赞/ 173 阅读

相关剑指 Offer 38. 字符串的排列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Bertha 。/ 2022年11月05日 03:14/ 0 赞/ 166 阅读

相关剑指 Offer 38. 字符串的排列

2021-06-22 LeetCode每日一题链接：[https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-l

谁借莪１个温暖的怀抱￠/ 2022年10月09日 00:47/ 0 赞/ 149 阅读

相关剑指 Offer 38. 字符串的排列

输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例: 输入：s = "abc" 输出：\[

男娘i/ 2022年10月09日 00:33/ 0 赞/ 170 阅读

相关剑指Offer38:字符串的全排列

字符串的全排列当输入a,b,c三个字符串的时候，请输出它的全部排列情况. 思路：当我们进行一个问题的解决的时候，尝试把问题分解成小问题，把一个字符串分成一个字符和n

一时失言乱红尘/ 2022年02月14日 05:29/ 0 赞/ 214 阅读