1750:全排列
时间:2022-05-08
本文章向大家介绍1750:全排列,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1750:全排列
总时间限制: 1000ms 内存限制: 65536kB描述
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'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
1 #include<cstdio>
2 #include<cstring>
3 #include<iostream>
4 #include<algorithm>
5 using namespace std;
6 char a[1001];
7 int bc[1001];//储存所有的元素,方便sort排序
8 int vis[1001];
9 char ans[1001];
10 int dfs(int now)
11 {
12 for(int i=0;i<strlen(a);i++)
13 {
14 if(vis[i]==0)
15 {
16 vis[i]=1;
17 ans[now]=a[i];
18 if(now==strlen(a)-1)
19 puts(ans);
20 else
21 dfs(now+1);
22 vis[i]=0;
23 ans[now]=0;
24 }
25
26 }
27 }
28 int main()
29 {
30 gets(a);
31 dfs(0);
32 return 0;
33 }
- Windows平台下安装Eclipse插件,开发Hadoop应用
- Palette状态栏颜色提取,写的不错就分享了
- oracle表空间表分区详解及oracle表分区查询使用方法(转+整理)
- SpannableString 给TextView添加不同的显示样式
- javadoc相关问题
- android混淆和反编译
- 将studio项目 转换为eclipse项目
- Linux压缩与解压常用命令
- nfc近场通信
- android 高斯模糊实现
- Linux快捷键
- 五分钟入门Python自然语言处理(一)
- Unix/Linux操作系统中如何在sqlplus/rman中使用方向键
- Python数据采集Selenium、PantomJS浅谈
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 搭建简易的物联网服务端和客户端-Maibu显示(九)
- 搭建简易的物联网服务端和客户端-DCloud手机端(十)
- 整理了一份 Docker系统知识,从安装到熟练操作看这篇就够
- 搭建简易的物联网服务端和客户端-第一次增补(十一)
- 搭建简易的物联网服务端和客户端-第二次增补(十二)
- 使用jest进行单元测试
- 搭建简易的物联网服务端和客户端-数据库功能增加(十三)
- 分享一个关于Cookie做的实验结果
- LeetCode20|从上到下打印二叉树
- 搭建简易的物联网服务端和客户端-微博接口(十四)
- 一键帮你生成所需代码--EasyCode试试这个工具吧
- centos7.2安装MySQL
- LeetCode19|二叉树的深度
- 搭建简易的物联网服务端和客户端-微博发送信息(十五)
- LeetCode23|求1+2+...+n