求字典序的下一个全排列

http://blog.csdn.net/zwb8848happy/article/details/7318160
这是一个博主用int型数组实现的

我比较倾向于字符串，字符串的逆转更方便一点
原理：百度

#include
#include
#include

void rev(char s[],int l,int len);
int main()
{
    char s[100],temp;
    FILE *fp=stdout;
    freopen("filein.txt","r",stdin);
    freopen("out.txt","w",stdout);
    int i=0;
    int llr,j,k;
    int rll_min=0;
    while(scanf("%c",&s[i])!=EOF) i++;
    for(j=i-2;j>=0;j--)
    {
        if(s[j]1])
        {   llr=j; break;}
    }
    for(k=i-1;k>llr;k--)
    {//从最右遇到的第一个大于s[llr]的就是最小的满足值  （由于在第一遍历的时候已经知道在llr右边的数是以递减的顺序的）
        if( s[k]>s[llr])
        {
            rll_min=k;
            break;
        }
    }
    temp=s[llr];
    s[llr]=s[rll_min];
    s[rll_min]=temp;
    rev(s,llr,i);
    for(j=0;jprintf("%c ",s[j]);
    }
    return 0;
}

void rev(char s[],int l,int k)//2 5
{
    int i,j;
    char temp;
    int len=(k+l-1)/2;//len应该是新的长度
    for(i=l+1,j=k-1;i<=len&&j>=len;i++,j--)
    {
        temp=s[i];
        s[i]=s[j];
        s[j]=temp;
    }
    return;
}