一、题目描述

给定一个字符串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，则无需变换，直接输出原始字符串。否则，将最小字符与第一个字符进行交换，得到变换后的最小字符串。该算法只进行一次变换，时间复杂度为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在线答疑。