题目1120：全排列

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5423

解决：1409

题目描述：

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。
我们假设对于小写字母有'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成立。

样例输入：

abc

样例输出：

abc
acb
bac
bca
cab
cba

提示：

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

#include<iostream>
#include<stdio.h>
#include<queue>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;char a[10];int main()
{int n;while(scanf("%s",a)!=EOF){n=strlen(a);do{printf("%s\n",a);}while(next_permutation(a,a+n));puts("");}return 0;
}

转载于:https://www.cnblogs.com/zhuoyuezai/p/5811648.html

题目1120：全排列相关推荐

c语言题目1120,九度题目1120：全排列
题目1120:全排列时间限制:1 秒内存限制:32 兆特殊判题:否提交:2749 解决:669 题目描述: 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列. 我们假设对于小写 ...
最新基于LBS的毕业设计题目
基于LBS的毕业设计题目1-10题 1.基于LBS轨迹的出行活动链模式识别研究 2.基于LBS的移动环境中POI推送方法研究 3.基于LBS的任务式旅游App的设计与实现 4.基于LBS的货运信息服务 ...
基于jsp毕业设计题目50例
基于jsp毕业设计题目1-10题 1.基于JSP构建网上订餐系统的设计与实现 2.基于JSP的试卷分析管理系统 3.基于JSP的销售管理系统的设计 4.基于JSP的高校组织人事管理系统 5.基于JSP ...
最新的基于mvc毕业设计题目50例
基于mvc毕业设计题目1-10题 1.基于MVC的地方高校双学位网上报名系统的开发 2.基于MVC模式网上拍卖系统的设计与实现 3.基于MVC模式的Spring框架的应用与研究 4.基于MVC模式的S ...
新颖的基于互联网的毕业设计题目50例
基于互联网的毕业设计题目1-10题 1.基于互联网的区域性审方中心不合理用药及干预情况分析 2.基于"互联网+教育"背景下,混合式教学模式在现代远程教育教学中的应用研究 3.基于& ...
基于Eclipse的毕业设计题目50例
基于Eclipse的毕业设计题目1-10题 1.基于Eclipse的嵌入式集成开发环境分析与设计 2.基于Eclipse的核磁共振谱数据处理软件的实现 3.基于Eclipse的嵌入式数字电视开发平台数 ...
基于安卓的毕业设计题目推荐
基于安卓的毕业设计题目1-10题 1.基于安卓系统铁路通信控制终端设计 2.基于安卓平台的HSK词汇学习软件设计与实现 3.基于安卓智能手机的脉搏血氧饱和度检测量方法的研究 4.基于安卓终端的长输管道 ...
新颖的基于BS结构的毕业设计题目50例
基于BS结构的毕业设计题目1-10题 1.UML对基于BS结构的PDM系统的分析与建模 2.基于BS结构的高校毕业设计选题系统的设计与实现 3.基于BS结构的第三方物流管理系统设计与实现 4.基于BS ...
基于ajax毕业设计题目50例
基于ajax毕业设计题目1-10题 1.基于AJAX的Web应用构件组装技术及工具 2.基于AJAX技术对Web考试系统性能改进研究与实现 3.基于AJAX技术协作知识建构学习平台的研究与设计 4.基 ...

题目1120：全排列

题目1120：全排列相关推荐

最新文章

热门文章