全排列 dfs

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。

我们假设对于小写字母有 a<b<…<y<z
，而且给定的字符串中的字母已经按照从小到大的顺序排列。

输入格式
输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在 1 到 6 之间。

输出格式
输出这个字符串的所有排列方式，每行一个排列。

要求字母序比较小的排列在前面。

输入样例：
abc
输出样例：
abc
acb
bac
bca
cab
cba

#include<iostream>
#include<algorithm>using namespace std;
const int N = 10;
string str;
string ans;
bool s[N];void dfs(string a,int n)
{if(n == a.size()) {cout << ans << endl ;return;}for(int i = 0 ; i < a.size() ; i++){if(! s[i]){s[i] = true;ans += a[i];dfs(a,n+1);s[i] = false;ans.pop_back();}}}int main()
{cin >> str;dfs(str,0);return 0;
}