OpenJ_Bailian - 2748

该题可以说是非常简单的一道题目，但是挂出来是因为自己在这里用了好几种方法，尤其是温习了一下STL中的next_permutation函数。在此还是码出来。

题意很简单，输入一个字符串，然后输出字典序全排列。给指定序列进行全排列的方式有很多，比如序数法，字典序法，临位互换法。下面的文章非常详细的描述了字典序法生成全排列的原理：字典序法生成全排列  

第一种方式是使用递归的思想，把所有的排列方式按顺序遍历一遍，代码很简单，但是值得好好思索其中的思路：

#include 
#include 
#include 
#include 
using namespace std;

char str[10];
int len;
bool mark[10];
char prt[10];


void print()
{
    for(int i=0;i

第二种方法是使用C++中STL库的next_permutation函数。该函数可以说非常6了，贴出对该函数的详细解答： next_permutation函数

下面贴出代码：

#include

using namespace std;

int main()
{
	char str[10], str1[10];
	int len, sum=1;
	scanf("%s",str);
	len=strlen(str);
	for(int i = 1; i <= len; i++) {
		sum *= i;
	}
	printf("%s\n", str);
	for(int i = 1; i < sum; i++) {
		next_permutation(str, str+len);
	printf("%s\n", str);
	}
	return 0;
}