STL全排列函数

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。

输入
输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。
输出
输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：
已知S = s1s2…sk , T = t1t2…tk，则S < T 等价于，存在p (1 <= p <= k)，使得s1 = t1, s2 = t2, …, sp - 1 = tp - 1, sp < tp成立。

样例输入
abc
样例输出
abc
acb
bac
bca
cab
cba

可以偷懒使用STL的库函数next_permutation。
先上代码，非常好理解。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string> 
using namespace std;
int main(){
	char s[10];
	scanf("%s",s);
	int len=strlen(s);
	do{
		for(int i=0;i<len;i++)
			cout<<s[i];
		cout<<endl;
	}while(next_permutation(s,s+len));
	return 0;
} 

next_permutation（s,s+n）对数组s中前n个元素进行全排列，同时改变数组s中的值。使用前应对数组按字典序的升序排序。当数组存在下一个排列时，返回true,否则返回false。这道题题目已经保证了给定的字符串是升序的。
类似的是prev_permutation 求的是当前排列的上一个排列，“上一个下一个”都是指的字典序。

此外 _permutation（node,node+n,cmp）可以按照自定义对node，char等用排序方式cmp进行全排列。
E.G：要求字典序为A<a<B<b<C<c…<Z<z。则:

int cmp(char a,char b){
	if(tolower(a)!=tolower(b))
		return tolower(a)<tolower(b);
	else 
		return a<b;//A<a
}

然后记得全排列前要排序：

sort(ch,ch+strlen(ch),cmp);