/**
* 输入一个字符串,打印出该字符串中字符的所有排列。
*
*
*
* 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。
*
*
*
* 示例:
*
* 输入:s = "abc"
* 输出:["abc","acb","bac","bca","cab","cba"]
*
*
* 限制:
*
* 1 <= s 的长度 <= 8
*
* 来源:力扣(LeetCode)
* 链接:https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof
* 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
*/
#include <set>
#include <map>
#include <stack>
#include <vector>
#include <iostream>
#include <random>
#include <algorithm>
#include <stdint.h>
using namespace std;
class Solution {
public:
vector<string> permutation(string s)
{
str = s;
visited.resize(s.length(), false);
DFS();
return vector<string>(result.begin(), result.end());
}
private:
void DFS()
{
// Get combine.
if (tmp.length() == str.length()) {
result.insert(tmp);
return;
}
for (unsigned i = 0; i < str.length(); i++) {
if (visited[i] == false) {
tmp.push_back(str[i]);
visited[i] = true;
DFS();
tmp.pop_back();
visited[i] = false;
}
}
}
string str{};
string tmp{};
vector<bool> visited{};
set<string> result{};
};