POJ 1146 ID Codes G++

abaabc，abaacb，ababac。都包括3个a、2个b、1个c，按由小到大排序。给出每个ID找出它的后继。

 

#include <iostream>
#include <algorithm>
using namespace std;
//谢谢博友 《挑战程序设计竞赛》有介绍 
int main()
{
	while(1)
	{
		string a;
		cin>>a;
		if(a=="#")
		{
			break;
		}
		string b=a;
		sort(b.begin(),b.end());
		next_permutation(a.begin(),a.end());
		if(a==b)
		{
			cout<<"No Successor"<<endl;
		}else
		{
			cout<<a<<endl;
		}				
	}
	return 0;
}