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

Michael阿明

发布于 2021-09-06 11:56:19

3390

发布于 2021-09-06 11:56:19

文章被收录于专栏：Michael阿明学习之路

文章目录

- 1. 题目
- 2. 解题

1. 题目

有一个特殊打字机，它由一个圆盘和一个指针组成，圆盘上标有小写英文字母 ‘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 只包含小写英文字母。

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-time-to-type-word-using-special-typewriter 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution:
    def minTimeToType(self, word: str) -> int:
        ans, prev = 0, ord('a')
        for c in word:
            cur = ord(c)
            d = abs(cur-prev)
            if d < 13:
                ans += d
            else:
                ans += 26-d
            prev = cur
        return ans+len(word)

36 ms 14.8 MB Python3

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/08/24 ，如有侵权请联系 cloudcommunity@tencent.com 删除

https