51nod 1384 全排列(next_permutation的经典运用)
给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",
输出为:
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211
Input
输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)
Output
输出S所包含的字符组成的所有排列
Input示例
1312
Output示例
1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211
next_permutation(a+m,a+n)
返回值为bool型,当由a[m]~a[n-1]构成的排列有下一个升序排列时,返回true并把a[m]~a[n-1]替换成下一个升序排列。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 char str[10]; 6 int a[10]; 7 int n; 8 void solve() 9 { 10 n=strlen(str); 11 sort(a,a+n); 12 do 13 { 14 for(int i=0;i<n;i++) 15 cout<<a[i]; 16 cout<<endl; 17 }while(next_permutation(a,a+n)); 18 } 19 int main() 20 { 21 cin>>str; 22 for(int i=0;str[i]!='\0';i++) 23 a[i]=str[i]-'0'; 24 solve(); 25 return 0; 26 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步