字符串的排列

原创 2013年12月02日 16:34:14
题目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
****************************************************************/


字符串的全排列问题

问题 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 思路 这是典型的...
  • sjpz0124
  • sjpz0124
  • 2015年06月25日 20:56
  • 2485

字符串全排列

为题描述:输入一个字符串,输出该字符串所有可能的排列方式(全排列); 问题解析:字符串全排列问题算是一种找规律的问题,若果我们能找到生成第一个字符排列的方法,那么参考这个方法就可以依次生成其余的字符串...
  • xydian
  • xydian
  • 2016年04月26日 23:30
  • 444

字符串全排列算法理解与java实现

字符串全排列算法问题描述:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 解题思路...
  • jbfsdzpp
  • jbfsdzpp
  • 2015年08月13日 19:51
  • 1075

字符串的全排列与组合

全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总...
  • pi9nc
  • pi9nc
  • 2013年03月24日 09:47
  • 1778

字符串的全排列与组合

题目描述: 输入一个字符串,打印出该字符串中字符的所有排列。 基本思路: 从字符串中选出一个字符作为排列的第一个字符,然后对剩余的字符进行全排列,如此递归,从而得到所有字符的全排...
  • helloworlddm
  • helloworlddm
  • 2016年07月20日 19:10
  • 2245

java字符串全排列的实现方式

今天突然之间想起了自己来易查面试时的一个笔试题目,题目大致如下:求字符串s的全排列。     其实这个题目的实现方式也就是递归调用,当时也就写了一下伪代码,今天就把完整的实现方式和大家分享下。    ...
  • xiaojimanman
  • xiaojimanman
  • 2013年12月26日 16:26
  • 2184

字符串全排列与全组合的递归实现-Java版

排列组合算法用途广泛, 需要掌握, 为降低门槛, 本文主要关注算法的逻辑和简易性, 未重视算法效率. 结合网络书本上的实现和自己的需求, 这里列有四个目标: 1. 所有元素的全排列: ab的全排列是...
  • kslinabc
  • kslinabc
  • 2015年05月10日 22:42
  • 6054

【剑指offer】字符串的排列

昨晚折腾了一个晚上,连这一道题目都没AC,太受打击了!这里倒不是算法的问题,主要是既要考虑输出的字符串按字典序排列,又要去掉重复的字符串。本想直接在不保存所有字符串的前提下,直接按照要求输出字符串,但...
  • mmc_maodun
  • mmc_maodun
  • 2014年05月21日 08:22
  • 3409

剑指Offer面试题28字符串的排列组合(递归和栈)

面试题28:字符串的全排列(递归) 输入一个字符串,打印出字符串中字符的所有排列,例如输入abc,输出abc,acb,bac,bca,cab,cba。 思路:把一个字符串看成两个部分,第一部分是它...
  • login_sonata
  • login_sonata
  • 2017年04月30日 10:56
  • 500

递归复习,递归输出字符串的全排列

原理就是 perm(abc)=  a + perm(bc) ---a和a换,然后计算子问题,计算完了还原     + b + perm(ac) --- a和b换,同上     + c + perm(b...
  • u011042188
  • u011042188
  • 2015年09月04日 10:01
  • 550
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符串的排列
举报原因:
原因补充:

(最多只允许输入30个字)