剑指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;    }};