做一个平台网站大概多少钱,个人营业执照怎么申请,游戏源码网站免费,找个小网站给定一个由不同的小写字母组成的字符串#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;
}
