AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3150. 变换最小字符串

中等通过率 53% · 提交 1,018 · 通过 542
贪心字符串枚举

小慕有一个字符串s,他最多只能进行一次,需要返回变换后能得到的(按照进行比较)。 变换规则:交换字符串中任意两个不同位置的字符。

提示:带虚线的词点一下有通俗解释。

输入描述

一串小写字母组成的字符串s

输出描述

按照要求进行变换得到的最小字符串

示例

示例 1

输入

edcba

输出

adcbe

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
示例:edcba → adcbe 原字符串: e d c b a 交换 变换后: a d c b e 将最左边的字符与后面最小的字符交换 (若第一个字符已最小,则考虑后续位置)
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「变换最小字符串」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。