51—Nod 1384 全排列

给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，

输出为：

1123

1132

1213

1231

1312

1321

2113

2131

2311

3112

3121

3211

Input输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）Output输出S所包含的字符组成的所有排列

Sample Input

1123

Sample Output

这个代码有些卡时间，总的思路为

1.把所给的n位数整数全排列

2·排列后放入String 类型的str【】容器中

3·用sort、函数将str排列

3.因为会有重复，所以用unique将str去重。 unique详解：点击打开链接

4.输出

代码如下：

#include <iostream>

#include <stdio.h>
#include <algorithm>
#include <cstring>
#include<cmath>
#define N 400009 //此处一定要用此方法给str定容，不然会超时
using namespace std;

char dex[11]; //用来存放题中所给的数

int len;

int p=0;

string str[N]; //用来存放dex的全排列

void pailie(int i) //递归全排列
{
if(i==len-1){
str[p++]=dex; 将dex的全排列赋给str
return;
}
for(int j=i;j<len;j++)
{
swap(dex[i],dex[j]);
pailie(i+1);
swap(dex[i],dex[j]);
}
}
int main()
{
gets(dex);
len=strlen(dex);
pailie(0);
sort(str,str+p); //排列
p=unique(str,str+p)-str; //p为去重过后str的长度
for(int i=0;i<p;i++) //输出
{
cout<<str[i]<<"\n";
}
return 0;
}

51—Nod 1384 全排列相关推荐

51 nod 1427 文明 (并查集 + 树的直径)
1427 文明题目来源: CodeForces 基准时间限制:1.5 秒空间限制:131072 KB 分值: 160 难度:6级算法题安德鲁在玩一个叫"文明"的游戏.大妈正在 ...
51 nod 1405 树的距离之和
1405 树的距离之和基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和. ...
51 nod 1439 互质对(Moblus容斥)
1439 互质对题目来源: CodeForces 基准时间限制:2 秒空间限制:131072 KB 分值: 160 难度:6级算法题有n个数字,a[1],a[2],-,a[n].有一个集合,刚开 ...
[STL乱搞]51 Nod——1573 美丽的集合
[STL乱搞]51 Nod--1573 美丽的集合题目梗概在多重集之中,同一个元素可以出现多次. 我们现在有n个多重集合,第i个集合最开始都有一个元素ai(1≤i≤n). 定义多重集合的价值为子集 ...
51 nod 1006 最长公共子序列Lcs
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 参考博客 :http://blog.csdn.net/yysdsy ...
51 Nod 1366 贫富差距
1366 贫富差距一个国家有N个公民,标记为0,1,2,...,N-1,每个公民有一个存款额.已知每个公民有一些朋友,同时国家有一条规定朋友间的 ...
51 nod 机器人走方格
从一个长方形的方格的右上角走到左下角 , 问一共有多少种不同的路线可以达到 . 1 #include<stdio.h> 2 #include<string.h> 3 #in ...
51 nod 1049 最大子段和（简单dp）
1049 最大子段和基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题 N个整数组成的序列a[1],a[2],a[3],-,a[n],求该序列如a[i]+a[i+1]+- ...
51 Nod 1509 加长棒（巧妙的隔板法计数）
1509 加长棒题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注现在有三根木棒,他们的长度分别是a,b,c厘米 ...

51—Nod 1384 全排列

51—Nod 1384 全排列相关推荐

最新文章

热门文章