LeetCode 每日 1 题：使用特殊打字机键入单词的最少时间

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第 20 天，点击查看活动详情。

使用特殊打字机键入单词的最少时间

原题地址

有一个特殊打字机，它由一个 圆盘 和一个 指针 组成， 圆盘上标有小写英文字母 'a' 到 'z'。只有 当指针指向某个字母时，它才能被键入。指针 初始时 指向字符 'a' 。

每一秒钟，你可以执行以下操作之一：

• 将指针 顺时针 或者 逆时针 移动一个字符。
• 键入指针 当前 指向的字符。

给你一个字符串 word ，请你返回键入 word 所表示单词的 最少 秒数 。

示例 1：

输入：word = "abc"
输出：5
解释：
单词按如下操作键入：
- 花 1 秒键入字符 'a' in 1 ，因为指针初始指向 'a' ，故不需移动指针。
- 花 1 秒将指针顺时针移到 'b' 。
- 花 1 秒键入字符 'b' 。
- 花 1 秒将指针顺时针移到 'c' 。
- 花 1 秒键入字符 'c' 。

示例 2：

输入：word = "bza"
输出：7
解释：
单词按如下操作键入：
- 花 1 秒将指针顺时针移到 'b' 。
- 花 1 秒键入字符 'b' 。
- 花 2 秒将指针逆时针移到 'z' 。
- 花 1 秒键入字符 'z' 。
- 花 1 秒将指针顺时针移到 'a' 。
- 花 1 秒键入字符 'a' 。

示例 3：

输入：word = "zjpc"
输出：34
解释：
单词按如下操作键入：
- 花 1 秒将指针逆时针移到 'z' 。
- 花 1 秒键入字符 'z' 。
- 花 10 秒将指针顺时针移到 'j' 。
- 花 1 秒键入字符 'j' 。
- 花 6 秒将指针顺时针移到 'p' 。
- 花 1 秒键入字符 'p' 。
- 花 13 秒将指针逆时针移到 'c' 。
- 花 1 秒键入字符 'c' 。

提示：

• 1 <= word.length <= 100
• word 只包含小写英文字母。

思路分析

1. 使用字母对应的 unicode 值来计算两个字母之间的距离；
2. 初始时，当前字母为 'a'，循环遍历 word，来寻找 current 到达每个字母所需要的秒数，由于打字机是圆盘的，因此两个子母间的最短距离一定小于等于 13，所以在使用 unicode 计算的距离大于13时，即可反向计算出最短距离；
3. 然后将距离和1秒添加到 result 上，并将当前字符赋值给 current；
4. 循环完成后，得到所需要的最小步数为 result。

AC 代码

/**
 * @param {string} word
 * @return {number}
 */
var minTimeToType = function(word) {
    const length = word.length
    let result = 0
    let current = 'a'

    for (let i = 0; i < length; i++) {
        // 使用字母对应的Unicode来计算当前指针所指的字母到下一个字母需要的秒数（步数）
        let seconds = Math.abs(word[i].charCodeAt() - current.charCodeAt())
        // 因为是循环的圆盘，所以任意两个字母之间所需要移动的步数差值最小值肯定是小于等于26的一半的（13）的
        // 比如如果顺时针转需要走20步，那我逆时针转就只要6步了，我们只要最短的路径
        if (seconds > 13) {
            seconds = 26 - seconds
        }
        // 加上用于键入的一秒
        result += seconds + 1
        current = word[i]
    }
    return result
};

结果：

• 执行结果： 通过
• 执行用时：68 ms, 在所有 JavaScript 提交中击败了42.86%的用户
• 内存消耗：41.7 MB, 在所有 JavaScript 提交中击败了26.19%的用户
• 通过测试用例：134 / 134

END