全排列问题
来源:互联网 发布:魔兽世界有趣的事 知乎 编辑:程序博客网 时间:2024/09/21 08:18
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1384
prev_permutation()求上一个排列 next_permutation()求下一个排列
输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)
输出S所包含的字符组成的所有排列
1312
112311321213123113121321211321312311311231213211
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
void quicksort(char a[],int left,int right)
{
int i=left;
int j=right;
char temp=a[i];
if(left>=right)
return ;
while(i!=j)
{
while(i<j&&a[j]>=temp)
j--;
if(i<j)
a[i]=a[j];
while(i<j&&a[i]<=temp)
i++;
if(i<j)
a[j]=a[i];
}
a[i]=temp;
quicksort(a,left,i-1);
quicksort(a,i+1,right);
}
int main()
{
int i,j,len;
char ch[10];
int a[10];
while(scanf("%s",ch)!=EOF)
{
quicksort(ch,0,strlen(ch)-1);
do
{
printf("%s\n",ch);
}
while(next_permutation(ch,ch+strlen(ch)));
}
return 0;
}
- 全排列问题
- 全排列问题
- 字符串全排列问题
- 全排列问题
- 字符串全排列问题
- 全排列问题实现
- 全排列问题
- 全排列问题
- 递归 全排列 问题
- 全排列问题
- 全排列问题
- 全排列问题浅谈
- 全排列问题
- 全排列问题
- 全排列问题
- 全排列问题
- 全排列问题(0907)
- 全排列问题
- Optional int parameter 'topicId' is present but cannot be translated into a null value due to being
- 51Nod 2006:飞行员配对(二分图最大匹配,匈牙利算法)
- Junit中的@before 和 @beforeclass 有什么区别?
- 基于TensorFlow实现AutoEncoder
- jquery常用函数
- 全排列问题
- 学习记录(7)补
- ELK(九)ElasticSearch5.XELK(七)ElasticSearch搜索
- jq实现键盘延迟事件
- 微信小程序实例源码大全下载
- jvm中的年轻代 老年代 持久代 gc
- C++中 #include与直接写class加类名有何区别
- 随机生成n个数值插入到测试表中
- git