STL - next_permutation 全排列函数

学习：

http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html

http://blog.csdn.net/ac_gibson/article/details/45308645

https://blog.csdn.net/HowardEmily/article/details/68064377

next_permutation（start,end）和 prev_permutation（start,end）。

这两个函数作用是一样的，区别就在于：

前者求的是当前排列的下一个排列，

后者求的是当前排列的上一个排列

至于这里的“前一个”和“后一个”，我们可以把它理解为序列的字典序的前后，

严格来讲，就是对于当前序列pn，他的下一个序列pn+1满足：不存在另外的序列pm，使pn<pm<pn+

用法： 通常用调入字符串或数组 头指针 和 头指针+对前几位进行全排列。

POJ 1256

 #include<iostream> //poj 1256 Anagram
 #include<string>
 #include<algorithm>
 using namespace std;
 int cmp(char a,char b)      //自定义字典序
 {
      if(tolower(a)!=tolower(b))//tolower 是将大写字母转化为小写字母.
      return tolower(a)<tolower(b);
      else
      return a<b;
 }
 int main()
 {
     char ch[];
     int n;
     cin>>n;
     while(n--)
     {
         scanf("%s",ch);
         sort(ch,ch+strlen(ch),cmp);
          do
         {
             printf("%s\n",ch);
         }while(next_permutation(ch,ch+strlen(ch),cmp));
     }
      return ;
 }