华为OD机试真题 Java 实现【字符串变换最小字符串】【2022Q4 100分】

一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、解题思路

1. 读取输入的字符串s；
2. 检查字符串s是否为空或为空串，如果是则结束程序；
3. 将字符串s转换为字符数组arr；
4. 初始化变量min为0，表示当前最小字符的索引；
5. 将字符数组arr的第一个字符的ASCII码值赋给变量v；
6. 遍历字符数组arr，从索引0开始：
   • 将当前字符的ASCII码值赋给变量charValue。
   • 如果charValue小于等于v，更新v为charValue，并更新min为当前索引i；
7. 如果min为0，表示第一个字符已经是最小的，无需变换，直接输出原始字符串s；
8. 否则，交换字符数组arr中第一个字符和索引min处的字符；
9. 将字符数组arr转换为字符串并输出。

该算法通过遍历字符串s的字符数组arr，找到当前最小的字符并记录其索引min。如果最小字符已经在字符串的最前面，即min为0，则无需变换，直接输出原始字符串。否则，将最小字符与第一个字符进行交换，得到变换后的最小字符串。该算法只进行一次变换，时间复