UVa 146 ID Codes

题目链接：(—_—) zZ

题目大意：给出一个字符串， 要求求它的下一个按字典序排列的字符串

思路：字典序的排列最终是由大到小， 那么我们只需从后往前找， 找出第一个不是由大到小排列的字母A，那么这个找到的字母A就要往后移， 在后面找一个比当前字母A大的字母B， 然后交换这两个字符，由于字母A原来的位置已经换成了字母B， 那么就要重新对B字母后面的字符串进行字典序排列（就是找出字母B后的第一个字典序），后面的字符串进行由小到大排列就ok了

code：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int cmp(void const *a, void const *b)
{
    return *(char *)a-*(char *)b;
}
int main()
{
    int i = 0, p = 0, q = 0, r = 0, len = 0;
    char ch = 0, str[102], ans[102];
    while(1)
    {
        scanf("%s", str);
        getchar();
        if(str[0] == '#')
            break;
        len = strlen(str);
        p = len-1;
        while(p>0 && (str[p]<str[p-1] ||str[p]==str[p-1]) )p--;
        if(p == 0)
            printf("No Successor\n");
        else
        {
            q = p-1; r = len-1;//q为字母A的位置
            while(str[r]<str[q] || str[r]==str[q]) r--;//r为字母B的位置
            ch = str[q];
            str[q] = str[r];
            str[r] = ch;//交换完毕
            qsort(&str[p], len-p, sizeof(str[0]), cmp);
            printf("%s\n", str);
        }
    }
    return 0;
}