剑指offer---字符串的排列

最新推荐文章于 2021-04-18 10:40:22 发布

Unique-You

最新推荐文章于 2021-04-18 10:40:22 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 字符串的排列

本文链接：https://blog.youkuaiyun.com/qq_22238021/article/details/78155652

剑指offer 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个C++实现的字符串全排列算法，通过递归的方法输出输入字符串的所有可能排列，并使用sort函数确保输出结果按字典序排列。适用于长度不超过9的字符串，包括处理重复字符的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述:

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

解析：有待继续学习！！！

代码：

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(str.length()==begin){
            result.push_back(str);
            return;
        }
        for(int i=begin;str[i]!='\0';i++){
            if(i!=begin&&str[i]==str[begin])
                continue;
            swap(str[begin],str[i]);
            Permutation1(str,begin+1);
            swap(str[begin],str[i]);
        }
    }
};