Leetcode 1974. 使用特殊打字机键入单词的最少时间(可以,一次过)
Published on 2022-06-11 14:14 in 暂未分类 with 萧海~

Leetcode 1974. 使用特殊打字机键入单词的最少时间(可以,一次过)

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

    主要思路:每次考虑顺时针和逆时针即可
    Code:

    class Solution {
    public:
    int minTimeToType(string word) {
    // char str[26]={'a','b','c','d','e'};
    int res=0;
    for(int i=0;i<word.size();i++)
    {
    if(i==0)
    {
    int minnum=min(word[i]-'a',abs(26-(word[i]-'a')));
    res+=minnum;
    res++;
    }
    else
    {
    int minnum=min(abs(word[i]-word[i-1]),abs(26-(abs(word[i]-word[i-1]))));
    res+=minnum;
    res++;
    }
    }
    return res;
    }
    };
    posted @   萧海~  阅读(32)  评论(0编辑  收藏  举报
    相关博文:
    阅读排行:
    · 全程不用写代码,我用AI程序员写了一个飞机大战
    · DeepSeek 开源周回顾「GitHub 热点速览」
    · 记一次.NET内存居高不下排查解决与启示
    · 物流快递公司核心技术能力-地址解析分单基础技术分享
    · .NET10 - 预览版1新功能体验(一)
    点击右上角即可分享
    微信分享提示
    电磁波切换