leetcode:1974. 使用特殊打字机键入单词的最少时间(python3解法)

难度:简单

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

题解:

python 复制代码
class 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
相关推荐
程序员爱钓鱼20 分钟前
Python编程实战 · 基础入门篇 | 元组(tuple)
后端·python·ipython
SunnyKriSmile20 分钟前
C语言译码操作
c语言·算法·if语句·译码操作·switch语句
程序员爱钓鱼21 分钟前
Python编程实战 · 基础入门篇 | 列表(list)
后端·python·ipython
小小小CTFER25 分钟前
理论题] 2025 年 “技耀泉城” 海右技能人才大赛网络安全知识竞赛题目(二)
算法·安全·web安全
御承扬2 小时前
编程素养提升之EffectivePython(Builder篇)
python·设计模式·1024程序员节
断剑zou天涯2 小时前
【算法笔记】暴力递归尝试
java·笔记·算法
油泼辣子多加3 小时前
【实战】自然语言处理--长文本分类(1)DPCNN算法
算法·自然语言处理·分类
chenchihwen3 小时前
AI代码开发宝库系列:FAISS向量数据库
数据库·人工智能·python·faiss·1024程序员节
I'm a winner4 小时前
基于YOLO算法的医疗应用专题:第一章 计算机视觉与深度学习概述
算法·yolo·计算机视觉