YTU.3129: 进阶递归之全排列
来源:互联网 发布:苹果mac下载输入法安装 编辑:程序博客网 时间:2024/06/05 20:34
3129: 进阶递归之全排列
Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 75 Solved: 31
[Submit][Status][Web Board]
Description
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。
Input
输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。
Output
输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:
已知S = s1s2...sk , T = t1t2...tk,则S < T 等价于,存在p (1 <= p <= k),使得 s1 = t1, s2 = t2, ..., sp - 1 = tp - 1, sp < tp成立。
Sample Input
abc
Sample Output
abcacbbacbcacabcba
AC代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[10];int main(){ int i,j,n,m; while(scanf("%s",a)!=EOF) { n=strlen(a); do { printf("%s\n",a); }while(next_permutation(a,a+n)); puts(""); } return 0;}
利用了C++中STL库的模板,叫做“下一次排序”的函数:next_permutation
阅读全文
0 0
- YTU.3129: 进阶递归之全排列
- 递归之全排列
- 递归之全排列
- 递归之全排列
- YTU.3133: 进阶递归之引爆炸弹
- 递归算法之全排列
- 递归算法之全排列
- 递归算法之全排列
- 递归算法之全排列
- 全排列之递归算法
- YTU.3130: 进阶递归之2的幂次方表示
- YTU.3131: 进阶递归之简单的整数划分问题
- 全排列问题之递归求解
- 全排列问题之递归求解
- 递归算法之全排列问题
- 全排列算法之非递归实现
- 递归三部曲之深入理解全排列
- 递归算法之全组合排列
- Xcode8.0 制作.framework
- 需要用到opencv依赖库的CMakeLists注意事项
- 数组奇偶数分组
- 新相亲时代:2亿人及其背后家庭组成的“擂台”
- [RK3288][Android6.0] 调试笔记 --- Ubuntu下重新签名apk方法
- YTU.3129: 进阶递归之全排列
- 用js写一个简单的计算器
- PullPullToRefreshListView的下拉刷新,上拉加载
- Struts+hibernate应用实现页面操作数据库
- shell变量(系统变量和环境变量)
- nlp语义理解的一点儿看法
- C++——左值引用和右值引用
- 阿里、百度、搜狐、优土等互联网公司面试经验总结
- android自定义控件手势密码