剑指offer 27 字符串的排列

题目描述

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

输入描述:

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

思路

本来是想用java写的，但是还是对java不是很熟悉，所以还是用c++来写了。

首先由于生成的字符串有可能是重复的，所以在最后还是要处理下，至于怎么生成，看代码吧。
class Solution {
public:
    vector<string>tt;
    int mark[10];
    void find(string str,string yy,int uu){
        for(int ii=0;ii<str.size();ii++){
            if(mark[ii])continue;
            mark[ii]=1;
            find(str,yy+str[ii],uu+1);
            mark[ii]=0;
        }
        if(uu==str.size()){tt.push_back(yy);return ;}
    }
    vector<string> Permutation(string str) {
		vector<string>kk;
        if(str.size()==0)return tt;
        for(int ii=0;ii<10;ii++)mark[ii]=0;
        sort(str.begin(),str.end());
        string yy;
        find(str,yy,0);
        sort(tt.begin(),tt.end());
        kk.push_back(tt[0]);
        for(int ii=1;ii<tt.size();ii++){
            if(tt[ii-1]==tt[ii])continue;
            kk.push_back(tt[ii]);
        }
        return kk;
    }
};