题目1120:全排列
来源:互联网 发布:怎么申请淘宝直播达人 编辑:程序博客网 时间:2024/06/01 12:46
- 题目描述:
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。
我们假设对于小写字母有'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
- 样例输出:
abcacbbacbcacabcba
- 提示:
每组样例输出结束后要再输出一个回车。
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ char str[7]; while(scanf("%s", str) != EOF) { int len = strlen(str); do { printf("%s\n", str); } while(next_permutation(str, str + len)); printf("\n"); } return 0;}/************************************************************** Problem: 1120 User: Carvin Language: C++ Result: Accepted Time:340 ms Memory:1020 kb****************************************************************/
0 0
- 题目1120:全排列
- 题目1120:全排列
- 题目1120:全排列
- 题目1120:全排列
- 题目1120:全排列
- 九度题目1120:全排列
- 九度 题目1120:全排列
- 九度 题目1120:全排列
- 九度OJ 题目1120:全排列
- 九度OJ 题目1120:全排列
- 全排列的题目
- 题目:全排列
- 全排列延伸编程题目
- 【九度】题目1120:全排列 && 题目1369:字符串的排列
- uva 全排列题目 146 + 729 + 10098
- 1120_全排列
- 算法题目一:全排列(C++实现)
- 欧拉计划 题目24 (全排列)
- MySQL创建视图和Union all的使用案例
- Java 内存区域和GC机制
- android 关于仿window8下沉效果的问题
- 软件下载的介绍
- JNI 的相关介绍
- 题目1120:全排列
- cocos2d 中添加显示文字的三种方式(CCLabelTTF 、CCLabelBMFont 和CCLabelAtlas)
- 导航模仿IBM
- 另外一个前端html5 web app 框架
- 生命中不可缺的一部分
- RESTful架构风格
- java中的反射机制(基础篇)
- 理解RESTful架构
- SSH框架(三) 常用WEB框架Struts1、Struts2和Spring MVC三者的区别