51Nod-1384 全排列【全排列】

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所包含的字符组成的所有排列

Input示例

Output示例

问题链接：51Nod-1384 全排列

问题分析：

这是一个全排列问题，用STL算法库中的函数next_permutation()来实现比较简单。需要注意的是，使用该函数之前，需要将原有的数据做个排序。

程序说明：（无）

题记：（略）

参考链接：（无）

AC的C++语言程序如下：

/* 51Nod-1384 全排列 */#include <bits/stdc++.h>using namespace std;const int N = 9;
char s[N + 1];int main()
{while(~scanf("%s", s)) {int len = strlen(s);sort(s, s + len);do {printf("%s\n", s);} while(next_permutation(s, s + len));}return 0;
}

51Nod-1384 全排列【全排列】相关推荐

c语言如何实现1-n全排列,全排列思路解析附C语言实现
全排列这个问题,几乎是面试必问的问题,考察面试者递归,逻辑分析问题的能力笔者在10年看谭浩强的c语言的时候,就接触过这个算法,只可惜那时候老师并没有严格让我们去实现自己学习的时候也偏注重语法的理解 ...
php数字全排列,全排列算法 - php 实现
今天遇到了一个全排列的算法题目,回顾下算法实现. 全排列实现思路: 1. 当需要全排列的元素个数 N = 1 ,则全排列只有它; 2. 当需要全排列的元素个数 N > 1 ,则全排列为每一个元 ...
matlab穷举全排列,全排列：穷举法和递归法
#include #include //2013-4-21 //n个数全排列 //使用穷举法实现假设 n=3 的情况,根据n使用不同层的for循环 void Brute_Force_Full_Arr ...
【第27天】给定一个整数 n ，打印出1到n的全排列 | 全排列模板
本文已收录于专栏
LeetCode 47全排列Ⅱ48旋转图像
原创公众号:bigsai 如果不错记得点赞收藏! 关注回复 bigsai 领取Java进阶pdf资源,回复进群加入力扣打卡群. 上周打卡内容:43字符串相乘&44通配符匹配 45跳跃游戏&am ...
LeetCode 45跳跃游戏46全排列
原创公众号:bigsai,回复进群加入力扣打卡群. 昨日打卡:LeetCode 42字符串相乘&43通配符匹配跳跃游戏题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中 ...
算法设计与分析——递归与分治策略——全排列
算法设计与分析--递归与分治策略--全排列全排列问题的解决是通过分治与递归思想来解决的首先判断是否递归到了最后一位,如果递归到了最后一位,则输出他当前的全排列序列. 如果没有到达最后一位,则循环的 ...
++递归字符串全排列_超全递归技巧整理，这次一起拿下递归
0. 前言大家好,我是多选参数的程序锅,一个正在 neng 操作系统.学数据结构和算法以及 Java 的硬核菜鸡.本篇将主要介绍递归相关的内容,下面是本篇的内容提纲. 1. 递归基础 ★ 争哥:从我 ...
算法一：递归（包含Hanoi问题、N皇后问题、逆波兰表达式、爬楼梯、放苹果、全排列）
递归递归在算法中具有很重要的地位,也是很多学习编程的初学者非常头疼的问题,看我的这篇文章,希望能为还处于迷雾中的你带来希望首先我们要知道递归的作用: 1.可替代多重循环 2.解决本来就是用递归形式 ...
python实现数组的全组合以及全排列
全排列与全组合全排列的递归代码:python实现全排列 #全排列def swap(nums,i,j):temp = nums[i]nums[i] = nums[j]nums[j] = temp# 递 ...

51Nod-1384 全排列【全排列】

51Nod-1384 全排列【全排列】相关推荐

最新文章

热门文章