字符串的排序

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

 

class Solution {
public:
    vector<string> Permutation(string str) {
        vector<string> result;
        int i = 0;
        if (str.empty())
        {
            return result;
        }
        permution(str,i,result);
        sort(result.begin(), result.end());//sort（）排序函数;
        vector<string>::iterator it; //擦除重复项;
        for (it = result.begin(); (it+1) != result.end();)
        {
            if (*it == *(it + 1))
            {
                it = result.erase(it);
            }
            else
                it++;
        }
        return result;
    }
    void permution(string str, int i, vector<string>& result)
    {
        if (i==str.length()-1)
        {
            result.push_back(str);
        }
        for (int j = i; j < str.length();j++)
        {
            char temp = str[i];
            str[i] = str[j];
            str[j] = temp;
            permution(str, i + 1, result);
            temp = str[i];
            str[i] = str[j];
            str[j] = temp;
        }
    }
};

sort函数的用法（C++排序库函数的调用）

对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。

sort（）函数的使用方法：

I）Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！

II）Sort函数有三个参数：

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

Sort函数使用模板:

Sort(start,end,排序方法)