1066:生成序列
来源:互联网 发布:合工大与宣城政府知乎 编辑:程序博客网 时间:2024/06/06 10:46
题目描述
在计算机科学领域,如何高效生成指定的序列是一个非常重要的问题。现在给你一个字符串,且这个字符串内部的字符已经升序有序。请你找出由这些字符构成的所有的序列。
输入格式
输入的第一行是一个整数n,表示测试数据组数。
接下来n行,每行输入一个字符升序有序的字符串。字符串中只包含小写字母,长度不超过8。
输出
对于每组输入,输出由输入的字符串中的字符构成的所有序列,按字典序升序排列,结果中不能出现相同的序列。
每组输出后面跟一个空行。
样例输入
3
ab
abc
bca
样例输出
ab
ba
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[20]; int n,d; scanf("%d",&n); while(n--) { scanf("%s",str); d=strlen(str); sort(str,str+d); do { printf("%s\n",str); }while(next_permutation(str,str+d)); printf("\n"); } return 0;}
0 0
- 1066:生成序列
- 生成序列
- Tsql生成序列、日期序列
- oracle 生成序列脚本
- 生成序列值
- 12.1 生成序列
- C#生成随机序列
- 【shell】生成日期序列
- oracle 生成序列脚本
- Shell生成序列
- JAVA生成消息序列
- 序列生成分析
- 130821生成序列
- oracle 生成序列脚本
- 生成特定序列號存儲過程
- 1 生成基本序列
- Leetcode, 组合序列生成
- 12.1 生成序列
- android——BaseAdapter使用
- HDU2719-字符串处理
- 单元测试
- 堆和栈的区别 (转贴)
- TOJ 2644
- 1066:生成序列
- 测试驱动开发
- MSM8x60 OTG之设备控制器流程分析
- 苹果签署了协议 打开了iPhone和中国移动之间的连接
- Sphinx+Scws 搭建千万级准实时搜索&应用场景详解
- [Leetcode] Divide Two Integers (Java)
- MSM8X60 USB控制器流程分析
- 移动平台unity3d优化
- 千万级图片资源存储、裁剪方案