面试题_28——字符串的全排列

题目描述

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

参考这篇博客：http://blog.csdn.net/tommyzht/article/details/46691541