【STL】 next_permutation用法

关于nextpermutation，应该是相对方便的一个STL工具，它的返回值是一个bool类型，这个函数本身的作用就是返回当前序列的下一个字典序，当这个序列没有下一个字典序后，也就是当前序列的字典序最大的时候，返回false。结合while循环，可以求出整个的字典序。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 20
int main (){
	char arr[maxn];
	while(scanf("%s",&arr) != EOF){
		int len = strlen(arr);
		sort(arr,arr+len);
		do{
			printf("%s\n",arr);
		}while(next_permutation(arr,arr+len));
	}
	return 0;
}

当然，也可以不用sort，那么返回的就是输入字符串的后面的字典序列。