字符串的排列(全排列，包含重复的字符)

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 

输入描述:

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

       void Per(int begin,string &str,vector<string> &a,int len){
        if(str[begin] == '\0'){
            a.push_back(str);
            return;
          }
         char temp;
         for(int i = begin;i <len;i++){
             if(i == begin || str[i] != str[begin]){     //有重复的字符跳过不交换   
             temp = str[i];
             str[i] = str[begin];
             str[begin] = temp;
             Per(begin+1,str,a,len);
             temp = str[i];
             str[i] = str[begin];
             str[begin] = temp;
             }
         }
    }
public:
    vector<string> Permutation(string str) {
        int len = str.length();
        vector<string> vec;
        if(len == 0)
            return vec;
        Per(0,str,vec,len);
        sort(vec.begin(),vec.end());//保证按字典序排列
        return vec;
    }