seo网站关键词优化多少钱,seo网站课程,仪征建设局网站,啥是东莞网站优化推广给定一个由不同的小写字母组成的字符串#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;
}
