剑指offer:字符串的排列

男娘i 2022-04-10 08:53 147阅读 0赞

## 题目描述 ##

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

### 输入描述: ###

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

AC C++ Solution:

![7578108_1499250116235_8F032F665EBB2978C26C4051D5B89E90][]

求全排列,先排序,后面的元素分别于第一个元素交换,用回溯法解决

class Solution {
    public:
        vector<string> result;
        vector<string> Permutation(string str) {
            if(str.length()==0){
                return result;
            }
            Permutation1(str,0);
            sort(result.begin(),result.end());
            return result;
        }
        void Permutation1(string str,int begin){
            if(begin == str.length()){
                result.push_back(str);
                return ;
            }
                
            for(int i = begin; str[i]!='\0';i++){
                     
                if(i!=begin&&str[begin]==str[i])
                    continue;
                swap(str[begin],str[i]);
                Permutation1(str,begin+1);
            }
        }
    };

[7578108_1499250116235_8F032F665EBB2978C26C4051D5B89E90]: /images/20220401/e3216a4fbad8447d9d546bca5f3e7cc0.png

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer：字符串的排列（字符串全排列）

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

待我称王封你为后i/ 2022年08月05日 08:54/ 0 赞/ 149 阅读

相关剑指offer--字符串排列

include<iostream> using namespace std; void Permutation(char pstr,

古城微笑少年丶/ 2022年07月18日 05:14/ 0 赞/ 133 阅读

相关剑指offer:字符串的排列

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

男娘i/ 2022年04月10日 08:53/ 0 赞/ 148 阅读

相关【剑指offer】字符串的排列

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

红太狼/ 2022年03月31日 16:38/ 0 赞/ 156 阅读

相关【剑指Offer】（字符串）字符串的排列（回溯）

题目链接：[https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11

布满荆棘的人生/ 2022年03月12日 10:21/ 0 赞/ 180 阅读

相关剑指Offer-字符串的排列

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

比眉伴天荒/ 2022年02月22日 13:08/ 0 赞/ 181 阅读

相关剑指offer|字符串的排列

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

怼烎@/ 2022年01月31日 05:59/ 0 赞/ 169 阅读

相关 [剑指offer]字符串的排列

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

缺乏、安全感/ 2021年12月19日 16:47/ 0 赞/ 242 阅读

相关剑指offer—字符串的排列

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

拼搏现实的明天。/ 2021年12月11日 10:49/ 0 赞/ 223 阅读

相关剑指offer：字符串的排列

试题：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab

逃离我推掉我的手/ 2021年09月17日 09:00/ 0 赞/ 253 阅读