不好好看书的下场。想了N久,其实用STL next_permutation真的是非常简单。
- #include<iostream>
- #include <string>
- #include <algorithm>
- using namespace std;
- int main()
- {
- string input;
- while(cin>>input && input != "#")
- {
- if(next_permutation(input.begin(),input.end()))
- cout<<input<<endl;
- else
- cout<<"No Successor"<<endl;
- }
- }