字符串全排列

　题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串ABC,则打印出由字符A，B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CAB和CBA。
　
　

class Solution {
public:
    vector<string> Permutation(string str) {
      vector<string> res;
        if(str.empty())
            return res;
        permuteDfs(str,0,res);
        sort(res.begin(),res.end());
        return res;

    }
    void permuteDfs(string &str, int pos,vector<string> &res)
    {
        if(pos == str.size())
            res.push_back(str);
        else{
            for(int i=pos;i<str.size();++i)
            {
                if(i>pos && str[i] == str[pos])
                    continue;
                swap(str[i],str[pos]);
                permuteDfs(str,pos+1,res);
                swap(str[i],str[pos]);
            }
        }

    }
};