字符串的排列(牛客)

## 标题字符串的排列

1.题目 :输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

2.解题思路：

3.程序实现：

class Solution {
public:
    vector Permutation(string str) {
       vector vec_res;
       int len=str.length();
        if(len==0)
            return vec_res;
        permutations(vec_res,str,0,len);
        return vec_res;
    }
    void permutations(vector& vec_res,string str,int index,int len)
    {
        if(index==len)
        {
            vec_res.push_back(str);
            return;
        }
        for(int i=index;i