剑指offer 38-字符串的排列 C++

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

思路：采用递归+set去重
（1）将第一个字符与后面所有字符交换；
（2）固定第一个字符，求后面所有字符的排列

class Solution {
public:
	vector<string> Permutation(string str) {
		if (str.size() == 0)
			return {};
		set<string> res;
		PermutationSub(str, res, 0);
		return vector<string>({ res.begin(),res.end() });
	}
	set<string> PermutationSub(string str, set<string>& res, int count) {
		for (int i = count; i < str.size(); i++) {  //将第count所在位置的字符和后面所有字符进行交换
			swap(str[count], str[i]);

			res.insert(str);  //将交换后的结果放到set容器
			PermutationSub(str, res, count + 1);  //注意此处不能写成count++

			swap(str[count], str[i]);
		}
		return res;
	}
};