-->
当前位置:首页 > 题库 > 正文内容

7-12 字符串的全排列 (20 分)

Luz4年前 (2021-03-08)题库2377
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;
}


发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。