首页 > 试题广场 >

全排列

[编程题]全排列
  • 热度指数：23576 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。

输入描述:
输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。


输出描述:
输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：
已知S = s1s2...sk , T = t1t2...tk，则S < T 等价于，存在p (1 <= p <= k)，使得
s1 = t1, s2 = t2, ..., sp - 1 = tp - 1, sp < tp成立。

每组样例输出结束后要再输出一个回车。
示例1

输入

abc

输出

abc
acb
bac
bca
cab
cba
算法知识视频讲解
开通博客
头像 健康快乐最重要
发表于 2020-03-25 10:47:45
这才是面试官想要的答案。 #include<iostream> #include<string> #include<algorithm> #include<map> using namespace std; string s; map<strin 展开全文
去ta的博客 赞 (27) 回复(2) 收起
头像 糖分椰蓉糯米糍
发表于 2022-02-10 20:53:19
递归： abc的全排列 = a开头bc的全排列 + b开头ac的全排列 + c开头ab的全排列 其中，bc的全排列 = b开头c的全排列 + c开头b的全排列 以此类推...... #include<bits/stdc++.h> using namespace std; void fu 展开全文
去ta的博客 赞 (24) 回复(3) 收起
头像 大内高手
发表于 2020-03-12 14:57:28
答案代码很简单，其实写这篇题解没有多大思想上的提升，而是我们的武器库增加了一个库函数，而这个库函数就是next_permutation #include <iostream> #include <algorithm> using namespace std; int main 展开全文
去ta的博客 赞 (22) 回复(1) 收起
头像 csyfZhang
发表于 2020-04-21 12:50:21
https://blog.csdn.net/csyifanZhang/article/details/105655354↑为了更好地阅读体验 递归/stl两种实现方式详解 STL 全排列函数详解 头文件 #include <algorithm> next_permutation：求下 展开全文
去ta的博客 赞 (12) 回复(3) 收起
头像 aaaawei
发表于 2021-01-23 23:22:01
//将问题分解为：每个数据都依次放在第一位置，问题变为，n-1个数据的排列问题， //再将n-1中每个数据依次放在次位，问题变为，n-2个数据的排列问题，依次递归下去，直到p等于q,递归出口，数据的组合输出。 #include<cstdio> #include<iostr 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 帅呆呆～
发表于 2022-03-02 16:53:10
">#include<iostream> #include<string> #include<algorithm> using namespace std; const int MAXN = 10; bool visited[MAXN]; //辅助数组 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 nzxkc
发表于 2022-02-12 00:56:21
熟悉下permutation吧 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int&nb 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客652687585号
发表于 2022-03-14 15:07:39
#include<iostream> #include<cstdio> #include<string> using namespace std; void Print(string pattern, string 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 在考古的小鱼干很有气魄
发表于 2023-03-20 15:15:31
#include <bits/stdc++.h> #define MAX 7 using namespace std; vector<string> res; void fun(char s[],string list){ if(list.size() == strlen 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 hi_小李子
发表于 2022-03-14 17:27:29
回溯 参考：https://mp.weixin.qq.com/s/nMUHqvwzG2LmWA9jMIHwQQ def check(string,track): # 触发结束条件 if len(track) == len(string): res.append( 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

穷举 排序 递归
难度：
156条回答 21941浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号