(组合数学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");
		}
	}
}