一、题目描述
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。
变换规则：交换字符串中任意两个不同位置的字符。
二、输入描述
一串小写字母组成的字符串s。
三、输出描述
按照要求进行变换得到的最小字符串。
四、解题思路
- 读取输入的字符串s；
- 检查字符串s是否为空或为空串，如果是则结束程序；
- 将字符串s转换为字符数组arr；
- 初始化变量min为0，表示当前最小字符的索引；
- 将字符数组arr的第一个字符的ASCII码值赋给变量v；
- 遍历字符数组arr，从索引0开始：
- 将当前字符的ASCII码值赋给变量charValue。
- 如果charValue小于等于v，更新v为charValue，并更新min为当前索引i；
- 如果min为0，表示第一个字符已经是最小的，无需变换，直接输出原始字符串s；
- 否则，交换字符数组arr中第一个字符和索引min处的字符；
- 将字符数组arr转换为字符串并输出。
该算法通过遍历字符串s的字符数组arr，找到当前最小的字符并记录其索引min。如果最小字符已经在字符串的最前面，即min为0，则无需变换，直接输出原始字符串。否则，将最小字符与第一个字符进行交换，得到变换后的最小字符串。该算法只进行一次变换，时间复杂度为O(n)，其中n为字符串s的长度。
五、JavaScript算法源码
function calculate(str) {const arr = str.split("");let min = 0;let v = arr[0].charCodeAt(0);for (let i = 0; i < arr.length; i++) {const charValue = arr[i].charCodeAt(0);if (charValue <= v) {v = charValue;min = i;}}if (min === 0) {return str;} else {const temp = arr[0];arr[0] = arr[min];arr[min] = temp;return arr.join("")}
}
六、效果展示
🏆下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路
🏆本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）
每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。
