剑指Offer(38)字符串的排列

题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

• 算法：DFS
• 数据结构：字符数组
• 编程语言：C++

class Solution {
public:
    vector<string> Permutation(string str) {
        if(str!="")//非空判断
            dfs(str,0);
        return ret;
    }
private:
    vector<string> ret;//定义返回的结果
    void dfs(string str,int s)
    {
        int sz=str.size();
        if(s==sz)//结束此次循环的条件
        {
            ret.push_back(str);
            return;
        }
        for(int i=s;i<sz;++i)
        {
            if(i!=s&&str[s]==str[i])continue;//避免相同数值的交换
            swap(str[s],str[i]);
            dfs(str,s+1);
        }
    }
};