题解 | #小红的字符串构造#纯粹翻译题意的傻瓜解法

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
struct app{
    char num;
    int think=0;
}b[27];
int main()
{
    char a[200001];
    cin>>a;
    int len=strlen(a);
    int p=0;
    b[0].num=a[0];
    int p1=0;
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<=p;j++)
            if(a[i]==b[j].num){p1=1;break;}
        if(p1==0){p++;b[p].num=a[i];}
        p1=0;
    }
    if(p==0){cout<<"-1"<<endl;return 0;}
    int t=0;
    for(int i=0;i<len;i++)
    {
        t=0;
        for(int jj=0;jj<=p;jj++)
            if(b[jj].num!=a[i])
            {
                t=1;
                if(b[jj].think==0)
                {
                cout<<b[jj].num;
                b[jj].think=1;
                t=2;
                break;
                }
            }
        if(t!=2)
            if(a[i]==a[0]){cout<<b[1].num;}
            else {cout<<b[0].num;}
    }cout<<endl;
    return 0;
}