收藏
关注给出一个字符串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]替换成下一个升序排列。
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]!=' ';i++) 23 a[i]=str[i]-'0'; 24 solve(); 25 return 0; 26 }