7-12 字符串的全排列 (20 分)
给定一个全由小写字母构成的字符串,求它的全排列,按照字典序从小到大输出。
输入格式:
一行,一个字符串,长度不大于8。
输出格式:
输出所有全排列,每行一种排列形式,字典序从小到大。
输入样例:
在这里给出一组输入。例如:
abc
输出样例:
在这里给出相应的输出。例如:
abc
acb
bac
bca
cab
cba
作者
吴云鹏
单位
郑州大学
代码长度限制
16 KB
时间限制
1000 ms
内存限制
64 MB
#include <iostream> #include <algorithm> #include<cstring> using namespace std; int main() { char num[10]; cin >> num; int n = strlen(num); sort(num,num+n); do { for(int i=0;i<n;i++) cout << num[i]; cout << endl; }while( next_permutation( num, num+n)); system("pause"); return 0; }