题解 | #小红的字符串构造#

#include <iostream>
#include <string>
#include <set>
#include <algorithm>
using namespace std;


string s;

int main() {
    cin>>s;
    int len=s.size();
    set<char> st;
    for(int i=0; i<len; i++){
        st.insert(s[i]);
    }
    //如果只有一种字符
    if(st.size()==1){
        cout<<-1;
        return 0;
    }
    //
    string t=s;
    for(int i=0;i<len;i++){
	  //找到该字符
        auto it=lower_bound(st.begin(),st.end(),s[i]);
	  //替换为下一个字符
        ++it;
        if(it==st.end()) it=st.begin();
        t[i]=*it;
    }
    //
    cout<<t;
    return 0;
}
// 64 位输出请用 printf("%lld")