字符串的全排列（字典排列）

/*
输入一个字符串,按字典序打印出该字符串中字符的所有排列。
例如输入字符串abc,则打印出由字符a,b,c所能
排列出来的所有字符串abc,acb,bac,bca,cab和cba。
*/
class Solution {
public:
vector<string> Permutation(string str) {
vector<string> character;//定义一个字符串
if(str.length()==0)
{
return character;
}
sort(str.begin(),str.end());//sort函数功能是进行升序排序，类似于快速排序
do
{
character.push_back(str);
}while(next_permutation(str.begin(),str.end()));//这里的next_permutation，意味着
return character; //遍历字符串数组的全排列（字典排列）
}
};</string></string>