关闭

字符串的排列

标签: acmc++
451人阅读 评论(0) 收藏 举报
分类:
题目1369:字符串的排列

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:1187

解决:275

题目描述:

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入:

每个测试案例包括1行。

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

输出:

对应每组数据,按字典序输出所有排列。

样例输入:
abcBCA
样例输出:
abc
acb
bac
bca
cab
cba
ABC
ACB
BAC
BCA
CAB
CBA


#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
 
int main()
{
    char str[10];
    while(gets(str))
    {
        int len=strlen(str);
        sort(str,str+len);
        puts(str);
        while(next_permutation(str,str+len))
            puts(str);
    }
    return 0; 
}
/**************************************************************
    Problem: 1369
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:60 ms
    Memory:1020 kb
****************************************************************/


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:162913次
    • 积分:3460
    • 等级:
    • 排名:第10052名
    • 原创:177篇
    • 转载:24篇
    • 译文:2篇
    • 评论:19条
    文章分类
    最新评论