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

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll, ll>PII;
const int N = 2e5 + 10;
const int MOD = 998244353;
const int INF = 0X3F3F3F3F;
const int dx[] = {-1, 1, 0, 0, -1, -1, +1, +1};
const int dy[] = {0, 0, -1, 1, -1, +1, -1, +1};
const int M = 1e6 + 10;

int a[N], b[N];
int main()
{
    string s;
	cin >> s;
	int cnt = 0;
	for(int i = 0; i < s.size(); i ++)
	{
		if(!a[s[i] - 'a'])
		{
			a[s[i] - 'a'] = 1;
			b[s[i] - 'a'] = 1;
            cnt ++;
		}
	}
	int c= 0;
	if(cnt == 1) puts("-1");
	else {
		for(int i = 0; i < s.size(); i ++)
		{
			if(cnt)
			{
				for(int j = 0; j <= 25; j ++)
				{
					if(b[j] && j != (int)(s[i] - 'a')) 
					{
						cout << (char)(j + 'a');
						b[j] = 0;
						break;
					}
				}
				cnt --;
			}
			else {
				for(int j = 0; j <= 25; j ++)
				{
					if(j != int(s[i] - 'a')  && a[j]){
						cout << (char)(j + 'a');
						break;
					}
				}
			}
		
		}
	}
    return 0;
}