(组合数学3.1.1.1)POJ 1146 ID Codes(字典序法)

/*

 * POJ_1146.cpp

 *

 *  Created on: 2013年10月8日

 *      Author: Administrator

 */



#include <iostream>

#include <cstdio>

#include <algorithm>

#include <cstring>



using namespace std;



char s[60];

int l;



bool get(){

	int i = l - 1;

	int j;



	while(i > 0 && s[i-1] >= s[i]){

		i--;

	}

	if(!i){

		return false;

	}



	int mp = i;

	for(j = i + 1 ; j < l ; ++j){

		if(s[i-1] >= s[j]){

			continue;

		}



		if(s[j] < s[mp]){

			mp = j;

		}

	}



	swap(s[mp],s[i-1]);

	sort(s+i,s+l);

	return 1;

}





int main(){

	while(scanf("%s",&s)!=EOF,s[0] !='#'){

		l = strlen(s);

		if(get()){

			printf("%s\n",s);

		}else{

			printf("No Successor\n");

		}

	}

}