剑指offer第二十七题：字符串的排列

题目描述

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

输入描述:

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

思路：这里直接用c++的STL标准库中的next_permutation()，注意边界条件。

可以看看大神对于全排列总结的博客：https://blog.csdn.net/yingyujianmo/article/details/52046398

直接上代码：

class Solution {
public:
    vector<string> Permutation(string str) {
        sort(str.begin(),str.end());
        vector<string> results;
        if(str.size()<= 1)
        {
            if(str.size() == 0)
            {
                return results;
            }
            else{
                results.push_back(str);
                return results;
            }
        }
        do
        {
            results.push_back(str);
        }while(next_permutation(str.begin(),str.end()));//用do{}while()；语句可以打印全面，因为要先打印第一个排列，
                                            //不然用while(){}语句的话，调用函数next_permutation()之后，就少打印了一个
        return results;
    }
};