跳至主要內容

1974-使用特殊打字机键入单词的最少时间

daipeng大约 2 分钟

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

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/minimum-time-to-type-word-using-special-typewriter
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

根据单词的字母移动指针,这里主要是注意选择顺时针还是逆时针,选择两者中移动最少的即可,不存在影响后面选择的问题。

 public int minTimeToType(String word) {
        char[] chs = word.toCharArray();
        int cnt = 0;
        char cur = 'a';
        for (char ch : chs) {
            if (ch == cur) {
                cnt++;
            }else {
                int left = Math.abs(ch - cur);
                int right = 26 - left;
                int min = Math.min(left, right);
                cnt += min + 1;
                cur = ch;
            }
        }
        return cnt;
    }