华为OD机试 - 字符串变换最小字符串（Java 2024 E卷 100分）

一、题目描述

给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。

变换规则：交换字符串中任意两个不同位置的字符。

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1

1、输入

cba

2、输出

abc

3、说明

索引0：字符 ‘c’，右侧有 ‘a’（索引2）比 ‘c’ 小，交换后得到 “abc”。

测试用例2

1、输入

abdc

2、输出

abcd

3、说明

索引0：'a’无交换机会；
索引1：'b’无合适交换；
索引2：'d’右侧有 ‘c’&