全排列（递归）

解题思路：在第0位选取一个字母， 依次遍历字符串每个字符，如果被选过，不要再选， 递归到下一位； 如果当前位已经达到字符串长度， 输出选中的字符

注意事项:  字符串索引从0开始， 注意边界； 另外， 应该先对字符串排序， 本题测试输出有误。

参考代码:

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int N = 10;
int chosen[N];
char chr[N];
string str;
void dfs(int k){
	if(k == str.size()){
		for(int i = 0; i < str.size(); i ++){
			cout << chr[i];
		}
		cout << endl; 
	}
	for(int i = 0; i < str.size(); i ++){
		if(chosen[i]) continue;
		chr[k] = str[i];
		chosen[i] = 1;
		dfs(k + 1);
		chosen[i] = 0;
	}
}
int main()
{
    cin >> str;
//    sort(str.begin(),str.end());
    dfs(0);
    return 0;
}