题目:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串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,排序方法)