获取输入字符串的下一个字典序排列

如输入是ABEDGFC
则下一个字典序排列为ABEFCDG
算法流程：
1.从后往前遍历字符串str，找到第一个str[i]满足str[i]小于str[i+1],样例中，str[i]=D。此时，子序列GFC已经为字典序的最后一个排列。
2.从后往前遍历字符串str，找到第一个str[j]满足str[j]>str[i],样例中str[j]=F。
3.交换str[i]与str[j],得到ABEFGDC，并把i之后的字符串逆序，得到ABEFCDG，即为所求。
程序如下：

//
// FindeNext.cpp
// STL
// 寻找下一个字典序排列
// Created by 林和睿 on 15/9/18.
// Copyright (c) 2015年 林和睿. All rights reserved.
//

#include <stdio.h>
#include <iostream>
using namespace std;
char* findnext(char *current,int length){
if(current==NULL) return NULL;
int i = length-2;
while(current[i]>current[i+1]){//从后往前找到第一个str[i]<str[i+1]
        i--;
if(i<0) return NULL;
    }
char tmp;
int j = length-1;
for(;j>i;j--){
if(current[j]>current[i]){//从后往前找到第一个大于str[i]的str[j],交换str[i]和str[j]
            tmp = current[j];
            current[j] = current[i];
            current[i] = tmp;
break;
        }
    }
//把i之后的字符串倒序
    j=length-1;
    i = i+1;
while(i<j){
char tmp = current[j];
        current[j] = current[i];
        current[i] = tmp;
        i++;j--;
    }
return current;
}

int main(){
string q("ABEDGFC");
char* w = const_cast<char*>(q.data());
char *p = findnext(w,7);
cout<<p<<endl;
}