JZ27 字符串的排列，自己的解法，怎么感觉这么丝滑

描述

输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你按字典序返回这个字符串数组。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
要求：空间复杂度 ，时间复杂度 

输入描述：

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

示例1
输入："ab"
返回值：["ab","ba"]
   
示例2
输入："aab"
返回值：["aab","aba","baa"]

示例3
输入："abc"
返回值：["abc","acb","bac","bca","cab","cba"]

示例4
输入：""
返回值：[]
 

天然想法使用字典来对字符计数，可以想象把相同字符放在一个桶中，假设排列字符串长度为n,不同字符个数为m,那么有n个level,m个桶。开始默认0层字符串为空串。每一个level从m个桶中有字符一个桶中取，取完拼接上上一层的字符串。到第n层把结果push到数组中，输出。语文不好，表述不是特别清晰，希望谅解。

class Solution {
public:
    vector<string> res;
    int n = 0;
    vector<string> Permutation(string str) {
        map<char, int> m;
        for(char c : str){
            m[c]++;
        }
        n = str.size();
        MapPermutation(m,1,"");
        return res;
    }
    
    void MapPermutation(map<char, int> m,int level,string s) {
        for(auto& v : m){
            if(v.second > 0){
                v.second -= 1;
                if(level == n){
                    res.push_back(s+v.first);
                }else{
                    MapPermutation(m,level+1,s+v.first);
                }
                v.second += 1;
            }
        }
    }
};