文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

有一個特殊打字機，它由一個 圓盤 和一個 指針 組成， 圓盤上標(biāo)有小寫英文字母 ‘a(chǎn)’ 到 ‘z’。
只有 當(dāng)指針指向某個字母時，它才能被鍵入。指針 初始時 指向字符 ‘a(chǎn)’ 。

每一秒鐘，你可以執(zhí)行以下操作之一：

• 將指針 順時針 或者 逆時針 移動一個字符。
• 鍵入指針 當(dāng)前 指向的字符。

給你一個字符串 word ，請你返回鍵入 word 所表示單詞的 最少 秒數(shù) 。

示例 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

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 += delse:ans += 26-dprev = curreturn ans+len(word)

36 ms 14.8 MB Python3

---

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

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1974. 使用特殊打字机键入单词的最少时间的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。