难度:简单
有一个特殊打字机,它由一个 圆盘 和一个 指针 组成, 圆盘上标有小写英文字母
'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
只包含小写英文字母。题解:
pythonclass Solution(object): def minTimeToType(self, word): d = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'] word = 'a' + word res = len(word) for i in range(0,len(word)-1): start_index = d.index(word[i]) end_index = d.index(word[i+1]) distance = min(abs(end_index - start_index), len(d) - abs(end_index - start_index)) res += distance return res -1
leetcode:1974. 使用特殊打字机键入单词的最少时间(python3解法)
心软且酷丶2024-03-02 21:25
相关推荐
SKYDROID云卓小助手11 分钟前
无人设备遥控器之无线电频率篇十八岁讨厌编程16 分钟前
【算法训练营Day11】二叉树part1Tomorrow'sThinker26 分钟前
✍️ Python 批量设置 Word 文档多级字体样式(标题/正文/名称/小节)秋难降1 小时前
Python 知识点详解(三)緈福的街口1 小时前
【leetcode】2236. 判断根节点是否等于子节点之和祁思妙想1 小时前
【LeetCode100】--- 1.两数之和【复习回滚】薰衣草23331 小时前
一天两道力扣(2)小鲈鱼-1 小时前
【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))橘颂TA1 小时前
【C++】红黑树的底层思想 and 大厂面试常问chao_7892 小时前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】