51Nod_1384全排序

题目如下：   

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

输出为：

1123

1132

1213

1231

1312

1321

2113

2131

2311

3112

3121

3211 

    刚刚看到这个题目的时候，第一感觉就是用循环去解决，然后感觉虽然题目简单，还是需要用一定的时间去写。然后在网上看博客的时候，发现C++中是有函数来专门解决这种问题  = =... 这个就很尴尬，于是就去学习了一下。

next_permutation 和 prev_permutation函数

next_permutation，重新排列范围内的元素[第一，最后一个）返回按照字典序排列的下一个值较大的组合。

返回值：如果有一个更高的排列，它重新排列元素，并返回true；如果这是不可能的（因为它已经在最大可能的排列），它按升序排列重新元素，并返回false。

这里我写了一个小实例来帮助理解：

#include<iostream>
#include<cstring>
#include <algorithm>
#include<string>
#include <cmath>
using namespace std;

int main()  
{  
    int a[3]={0,1,2};
//	sort(a,a+3);  
    do  
    {  
        cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;  
    }while(next_permutation(a,a+3));  
   
   
    return 0;  
} 

    这里我们初始化了一个数组，数组的值为0,1,2，随后我们使用next_permutation()函数作为循环条件，因为如果还有更高的排序的话，函数就会返回true，从而进行下一次循环，如果已经是最高的字典序了(此处为2 1 0)，就会退出循环，这里的输出结果就是对 a 数组进行全排序后的输出结果。需要注意的是：如果数组中原本并不是一个有序的数列，由题意判断是否需要用sort对数组进行排序，因为只有递增的数列才能通过这种方法输出所有可能的情况。

案例的输出结果如下（输出了对a数组进行全排序的结果）:

    本题目也就是对于next_permutation()函数的一个运用，需要注意的也就是题目中输入的数字中间是没有空格隔开的，所以这里我使用字符数组对输入进行存储，该函数也能对字符数组进行全排序，话不多说上代码。

#include<iostream>
#include<cstring>
#include <algorithm>
#include<string>
#include <cmath>
using namespace std;
int main()
{
	char c[11];
	int n;
	while(scanf("%s",&c) == 1){
			n = strlen(c);
			sort(c,c+n);
			
		do{	
			puts(c);
		}while(next_permutation(c,c+n));
	}
}

    在输入后对字符数组进行（升序）排序，获得字符数组的大小以后用do_while循环输出每一次获取下一个字典序字符串并输出就行啦。

    prev_permutation函数也是一样的，不过返回的是按照字典序排序的上一个值较大的组合，大家可以自己去写一个小实例来帮助理解啊。

    每一天的努力都是为未来添砖加瓦！