华为OD机试 E卷｜字符串变换最小字符串

华为OD机试E卷｜字符串变换最小字符串

0、关于本专栏 & 刷题交流群

本文收录于专栏【2024华为OD机试真题】，专栏共有上千道OD机试真题，包含详细解答思路、与四种代码实现（Python、Java、C++、JavaScript）。

点击文末链接加入【华为OD机试交流群】，和群友一起刷题备考。刷的越多，考试中遇到原题的概率就越大，永久、实时更新新题目。

1、题目详情

问题描述

给定一个字符串s, 最多只能进行一次变换, 返回变换后能得到的最小字符串 (按照字典序进行比较).

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

输入格式

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

备注:

• s是都是小写字符组成
• 1 <= s.length <= 1000

输出格式

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

示例输入1

abcdef

示例输出1

abcdef

说明: abcdef已经是最小字符串, 不需要交换.

示例输入2

bcdefa

示例输出2

acdefb

说明：a和b进行位置交换，可以得到最小字符串

详细解题思路、及代码实现可以订阅我的CSDN专栏：最最最新华为OD机试真题