题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
解题思路
这个题目就是求字符串的全排列,C++ STL有一个函数next_permutation() 可以求的字典序下一个排列。
因此,利用该STL函数可以很方便就求出答案。
如果要自己实现全排列,则参考这篇博客:http://blog.csdn.net/tommyzht/article/details/46691541
实现代码
<span style="font-size:18px;">
class Solution {
public:
vector<string> Permutation(string str) {
vector<string> ret;
if(str.empty())
return ret;
do
{
ret.push_back(str);
}while(next_permutation(str.begin(),str.end()));
return ret;
}
};
</span>