IOS 算法(基础篇) ----- 使用特殊打字机键入单词的最少

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

每一秒钟，你可以执行以下操作之一：
将指针 顺时针 或者 逆时针 移动一个字符。
键入指针 当前 指向的字符。
给你一个字符串 word ，请你返回键入 word 所表示单词的 最少 秒数 。
其中:
1 <= word.length <= 100
word 只包含小写英文字母。

例子

输入：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' 。

输入：word = "zjpc"
输出：34
解释：
单词按如下操作键入：

• 花 1 秒将指针逆时针移到 'z' 。
• 花 1 秒键入字符 'z' 。
• 花 10 秒将指针顺时针移到 'j' 。
• 花 1 秒键入字符 'j' 。
• 花 6 秒将指针顺时针移到 'p' 。
• 花 1 秒键入字符 'p' 。
• 花 13 秒将指针逆时针移到 'c' 。
• 花 1 秒键入字符 'c' 。

解题思路

其实题目很容易理解, 难点是处理顺时针/逆时针计数问题
这里我是通过ASCII码进行处理 a ~ z : 97 ~ 122, 一共26个

那么例如: b到z

顺时针: 122 - 98 = 24
逆时针: 26 - 24 = 26 - (122 - 98) = 2, 其实逆时针为: 26 - 顺时针数
可看出逆时针操作更近一些, 这里我们取min(顺时针, 逆时针)

计算时留意下键入字符也需要+1即可

代码

未翻译版

    func minTimeToType(_ word: String) -> Int {
        
        var res = 0, last = 97
        
        for i in word.unicodeScalars {
            
            let send = Int(i.value)
            let minadd = min(abs(last - send), 26 - abs(last - send))
            res =  res + minadd + 1
            last = send
        }
        
        return res
    }

翻译版

    func minTimeToType(_ word: String) -> Int {
        
        // 定义结果res, 初始值last = 97
        var res = 0, last = 97
        
        // 遍历
        for i in word.unicodeScalars {

            // 令send为i的ascii码值
            let send = Int(i.value)
            // 取顺时针, 逆时针最小
            let minadd = min(abs(last - send), 26 - abs(last - send))
            // 令res为 原res + 最小值 + 键入字符1
            res =  res + minadd + 1
            // 令last 为当前值
            last = send
        }
        
        // 返回结果
        return res
    }

题目来源：力扣（LeetCode） 感谢力扣爸爸 :)
IOS 算法合集地址