字符的全排列

输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
第一种情况：不存在重复的字符串

class Solution {
public:
    vector<string> result;
    vector<string> Permutation(string str) {
        result.clear();
        if(str.length()==0)
            return result;

       permute(str,0)；
        return result;
    }
    void permute(string str,int index)
    {
        if(str.length()-1==index)
        {
            result.push_back(str);
            return ;
        } 
        for(int i=index;i<str.length();++i)
        {
            char tt=str[i];
            str[i]=str[index];
            str[index]=tt;
            permute(str,index+1);  
            tt=str[i];
            str[i]=str[index];
            str[index]=tt;
        }
    }
};

第二种情况，存在重复字符

class Solution {
public:
    vector<string> result;
    vector<string> Permutation(string str) {
        result.clear();
        if(str.length()==0)
            return result;
        permute(str,0);
        return result;
    }
    void permute(string str,int index)
    {
        if(str.length()-1==index)
        {
            result.push_back(str);
            return ;
        }

        for(int i=index;i<str.length();++i)
        {

            bool flag=true;
            for (int j=index;j<i;++j)
            {
                if (str[j]==str[i])
                {
                    flag=false;
                    break;
                }
            }
            if(!flag)
                continue;
            char tt=str[i];
            str[i]=str[index];
            str[index]=tt;

            permute(str,index+1);

            tt=str[i];
            str[i]=str[index];
            str[index]=tt;
        }
    }
};