POJ 1146 ID Codes (STL)

ID Codes

 

STL知识点：

给你一个字符串，求用这个字符串重新组合后，比这个字符串大的下一个字符串。

例：

abaacb   ->   ababac
cba   ->   abc 

C++:
　　next_permutation(a, a+len);   当然，prev_permutation就是求前一种排列组合的了。
POJ 1146 Code：

#include <map>
#include <stack>
#include <queue>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <limits.h>
#include <algorithm>
#define LL long long
#define min(a,b) (a>b?b:a)
#define max(a,b) (a>b?a:b)
#define eps 1e-9
#define INF 1 << 30
using namespace std;

void run()
{
    char s[100], str[100];
    while(~scanf("%s", s))
    {
        if(!strcmp(s, "#"))
            break;
        int len = strlen(s);
        strcpy(str, s);
        sort(str, str+len);
        next_permutation(s, s+len);
        if(!strcmp(str, s))
            printf("No Successor
");
        else
            printf("%s
", s);
    }
}

int main(void)
{
    run();

    return 0;
}