做一个平台网站大概多少钱,电子工程网站大全,企业官网模版制作,基础建设的意义给定一个由不同的小写字母组成的字符串#xff0c;输出这个字符串的所有全排列。
我们假设对于小写字母有 ab…yz #xff0c;而且给定的字符串中的字母已经按照从小到大的顺序排列。
输入格式 输入只有一行#xff0c;是一个由不同的小写字母组成的字符串…给定一个由不同的小写字母组成的字符串输出这个字符串的所有全排列。
我们假设对于小写字母有 ab…yz 而且给定的字符串中的字母已经按照从小到大的顺序排列。
输入格式 输入只有一行是一个由不同的小写字母组成的字符串已知字符串的长度在 1 到 6 之间。
输出格式 输出这个字符串的所有排列方式每行一个排列。
要求字母序比较小的排列在前面。
输入样例 abc 输出样例 abc acb bac bca cab cba
#includeiostream
#includealgorithmusing 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,n1);s[i] false;ans.pop_back();}}}int main()
{cin str;dfs(str,0);return 0;
}
