【牛客网】字符串的排列

最新推荐文章于 2023-02-04 12:59:42 发布

起风时

最新推荐文章于 2023-02-04 12:59:42 发布

阅读量880

点赞数

分类专栏：编程总结文章标签：字符串排列牛客网剑指Offer

本文链接：https://blog.csdn.net/tiewadhd/article/details/53160989

版权

编程总结专栏收录该内容

32 篇文章 0 订阅

订阅专栏

题目：

题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。结果请按字母顺序输出。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

《剑指Offer》上代码

void Permutation(char* pStr, char* pBegin){
    if (*pBegin == '\0'){
        printf("%s\n", pStr);
    }
    else{
        for (char* pCh = pBegin; *pCh != '\0'; ++pCh){
            char temp = *pCh;
            *pCh = *pBegin;
            *pBegin = temp;
            Permutation(pStr, pBegin + 1);
            temp = *pCh;
            *pCh = *pBegin;
            *pBegin = temp;
        }
    }
}
void Permutation(char* pStr){
    if (pStr == NULL)
        return;
    Permutation(pStr, pStr);
}

牛客网AC代码：

class Solution {
public:
    vector<string> Permutation(string str) {
        if (str == "")
           return result;
        Permutation(str,0);
        sort(result.begin(),result.end());
        auto it = unique(result.begin(),result.end());
        result.erase(it,result.end());
        return result;
    }
    void Permutation(string str,int begin)
        {
        if (begin == str.length())
            {
            result.push_back(str);
        }
        for (int i = begin;i < str.length();i++)
            {
            swap(str[begin],str[i]);
            Permutation(str,begin + 1);
            swap(str[begin],str[i]);
         }
    }

    private:
    vector<string> result;
};