51Nod-1384 全排列(回溯)
来源:互联网 发布:淘宝免费打折工具 编辑:程序博客网 时间:2024/06/05 18:03
原题链接
1384 全排列
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注
给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”,
输出为:
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211
Input
输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)
Output
输出S所包含的字符组成的所有排列
Input示例
1312
Output示例
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211
经典回溯问题,只要注意判断其字典序就好。
#include<iostream>#include<cstring>#include<algorithm>using namespace std;char str[15];int vis[15];char ans[15];char temp[15];int len;void fun(int k){ if (k>=len) { if (strcmp(ans,temp)>0)//比较当前串与上一个串的字典序 { cout<<ans<<endl; strcpy(temp,ans); } return ; } else { for (int i=0;i<len;i++) { if(vis[i]==0) { vis[i]=1; ans[k]=str[i]; fun(k+1); vis[i]=0; } } }}int main(){ cin>>str; len=strlen(str); sort(str,str+len); fun(0); return 0;}
阅读全文
0 0
- 51Nod-1384 全排列(回溯)
- 51nod 1384 全排列 (回溯||STL)
- 【51Nod】1384 - 全排列(STL)
- 51nod 1384 全排列(next_permutation)
- 1384全排列【51NOD】
- 51NOD 1384 全排列
- 51nod 1384 全排列
- 51Nod--1384全排列
- 51NOD 1384 全排列
- 51nod 1384 全排列
- 51nod 1384全排列
- 51nod 1384 全排列
- 51nod 1384 全排列
- 51Nod 1384 全排列
- 51nod 1384 全排列
- 51nod 1384 全排列
- 【51Nod】1384 全排列
- 51nod 1384 全排列
- SSH 整合报org.hibernate.HibernateException: ...... is not valid without active transaction异常
- 阿里云上ECS中安装docker
- IntelliJ IDEA启动自动进入最后一个项目
- Download error on https://pypi.python.org/simple/setuptools-scm/解决办法
- Maven项目自定义远程仓库问题
- 51Nod-1384 全排列(回溯)
- CodeForces
- 中国全国行政区代码表
- IDEA Properties中文unicode转码问题
- ie不支持trim的属性兼容解决方案
- CentOS LiveCD U盘安装方法
- Spring Boot +Shiro 思路和备注
- HttpServletRequest获取请求路径相关方法
- Intellij IDEA14产生JAVA api文档