面试题_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