GYM 100090 G.The Last Wish（水~）

最新推荐文章于 2024-07-15 17:53:06 发布

原创最新推荐文章于 2024-07-15 17:53:06 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

GYM

253 篇文章

订阅专栏

本文介绍了一个字符串处理问题：如何将重复字符替换为未出现过的最小字母，并确保最终字符串中所有字符都不相同。通过判断字符串长度及使用数组记录已出现字符的方法，实现了一种简单有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
给出一个长度为n的字符串，对于重复出现的字符，要把其转化为字符串中尚未出现的最小字母，问是否可以将这个字符串变成每个字母都不同的串
Input
一个只有小写字母字符串，串长不超过200000
Output
如果可以转化则输出转化后的结果，否则输出IMPOSSIBLE
Sample Input
abcba
Sample Output
abcde
Solution
简单题，长度超过26肯定不行，否则可以，对于重复字符枚举没出现的字符给其赋值即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 222222
char s[maxn];
int main()
{
    while(~scanf("%s",s))
    {
        int n=strlen(s);
        if(n>26)printf("IMPOSSIBLE\n");
        else
        {
            int a[26],flag[26];
            memset(a,0,sizeof(a));
            memset(flag,0,sizeof(flag));
            for(int i=0;i<n;i++)
            {
                int t=s[i]-'a';
                if(!a[t])a[t]=1,flag[i]=1;
            }
            for(int i=0;i<n;i++)
            {
                int t=s[i]-'a';
                if(a[t]&&!flag[i])
                {
                    for(int j=0;j<26;j++)
                        if(!a[j])
                        {
                            s[i]=j+'a';
                            a[j]=1;
                            break;
                        }
                }
            }
            printf("%s\n",s);
        }
    }
    return 0;
}