字符串的排列(较难，字符串，动态规划)

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

关键词：所有排列，解决方法：搜索，set存储来去重和排序
pos:第几个字符固定
搜索做法：每次交换两个字符

class Solution {
public:
    void sear(int pos,string str,set<string>&ans)
    {
        if(pos+1==str.length())
        {
            ans.insert(str);
            return;
        }
        for(int i=pos;i<str.length();i++)
        {
            swap(str[pos],str[i]);
            sear(pos+1,str,ans);
            swap(str[pos],str[i]);
        }
    }
    vector<string> Permutation(string str) {
        if(str.empty()) return {};
        set<string>ans;
        sear(0,str,ans);
        return vector<string>({ans.begin(),ans.end()});
    }
};