3150: 【贪心】2024E-变换最小字符串
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:412
提交:985
正确率:41.83% 命题人:
题目描述
给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)
变换规则: 交换字符串中任意两个不同位置的字符。
输入格式
一串小写字母组成的字符串s
输出格式
按照要求进行变换得到的最小字符串
输入样例 复制
edcba
输出样例 复制
adcbe
提示
s是都是小写字符组成
1 <= s.length <= 1000