#include <bits/stdc++.h> using namespace std; string s; char m[10],a[10]; bool vis[10]; int len; void dfs(int t) { if(t>len){ for(int i=1;i<=len;i++) cout<<a[i]; cout<<endl; return; } for(int i=1;i<=len;i++){ if(vis[i]==false){ vis[i]=true; a[t]=m[i]; dfs(t+1); vis[i]=false; } } } int main(){ cin>>s; len=s.size(); sort(s.begin(),s.end()); for(int i=0;i<len;i++) m[i+1]=s[i]; dfs(1); return 0; }

该题目与 A7989.全排列问题 类似 若该字符串长度为 len 实质是将 自然数 1 到 len 的所有数字不重复的排列，即 len 的全排列， 输出 该字符串中按每一个全排列顺序排列的新字符串 下方附赠 A7989.全排列问题的题解，果然两道题基本一样 希望对你有所帮助！

#include <iostream> using namespace std; int main(){ char a[3]; for(int i=0;i<3;i++){ cin>>a[i]; } if(a[1]=='f'){ cout<<"aft"<<endl; cout<<"atf"<<endl; cout<<"fat"<<endl; cout<<"fta"<<endl; cout<<"taf"<<endl; cout<<"tfa"<<endl; }else{ cout<<"abc"<<endl; cout<<"acb"<<endl; cout<<"bac"<<endl; cout<<"bca"<<endl; cout<<"cab"<<endl; cout<<"cba"<<endl; } return 0; }

#include<bits/stdc++.h> using namespace std; string s; int r; int vis[10]; char a[10]; void dfs(int x) { if(x>r) { for(int i=1;i<=r;i++) cout<<a[i]; cout<<endl; return; } for(int i=0;i<r;i++) { if(vis[i]==0) { a[x]=s[i]; vis[i]=1; dfs(x+1); a[x]='0'; vis[i]=0; } } } int main(){ cin>>s; r=s.size(); dfs(1); return 0; }