UVAOJ 146 ID code

   用了STL中的next_permutation函数。具体用法如下，建议自己敲一下，体会一下该函数的用法。

boolean next_permutation(a.begin(),a.end()) 
该函数是以输入字符串中的字符所构建的按字典顺序全排列中，判断当前字符串之后是否
还有下一个字符串，如果next_permutation的执行次数少于全排列的个数，返回true 
例如 a="abc" 全排列有 "abc" "acb" "bac" "bca" "cab" "cba"   
执行一次next_permutation 返回true  a变成 "acb"
再执行一次next_permutation 返回true a变成 "bac"
...
当执行到a="cba" 时 由于这已经是全排列的最后一个字符串，所以 再次执行
next_permutation 则返回false。

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <set>
#include <vector>
#include <map>
#include <cmath>
#include <algorithm>
#include <memory.h>
#include <string>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <ctime>
#include <cassert>
using namespace std;
const int MAXN=55;
char p[MAXN];
int main()
{
        while(scanf("%s",p)!=EOF&&p[0]!='#')
          {
               int n;
              n=strlen(p);
             if(next_permutation(p,p+n))
               printf("%s\n",p);
             else
                printf("No Successor\n");
         }

     return 0;
}