UVA 146 ID Codes

 

无耻地使用了STL，BS自己。

 关于next_permutation的用法：http://www.slyar.com/blog/stl_next_permutation.html

CODE：

 

 

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstdio>
#include <cstring>
using  namespace std;

int a[ 1001];
char s[ 1001];

int main()
{
     while(scanf( " %s ", s) && strcmp( " # ", s))
    {
         int n = strlen(s);
         for( int i =  0; i < n; i++)
            a[i] = s[i]- ' A ';
         if(!next_permutation(a, a+n))
            printf( " No Successor\n ");
         else
        {
             for( int i =  0; i < n; i++)
                printf( " %c ", a[i]+ ' A ');
            printf( " \n ");
        }
    }
     return  0;
}