当前位置:网站首页>Leetcode 1974. 使用特殊打字机键入单词的最少时间(可以,一次过)

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

2022-06-11 16:12:00 我不是萧海哇~~~~

在这里插入图片描述
有一个特殊打字机,它由一个 圆盘 和一个 指针 组成, 圆盘上标有小写英文字母 ‘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;
    }
};
原网站

版权声明
本文为[我不是萧海哇~~~~]所创,转载请带上原文链接,感谢
https://wobushixiaohai.blog.csdn.net/article/details/125234199