小白leetcode之路 22 09 29

继续刷题，今天随即一题：

题目：

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

解题思路：首先对于word的每个字母都要键入，所以它的初始长度有多长他就需要基本的键入时间。

接下来就要讨论从当前指针方向选择从哪个方向转到对应字符了，例如当前在‘b'，需要转到’z'，顺时针需要转26-2=24，而反方向则需要2次即可，则需要比较那边距离更近。

class Solution {

public:

    

    int minTimeToType(string word) 

    {

        char p = 'a';

        int count = word.length();

         /*for (auto ch : word) 

         {

            count += min(abs(ch - p), 26 - abs(ch - p));

            p = ch;

         }*/

        for(int i = 0;i < word.length(); i++)

         {

            count += min(abs(word[i] - p ),26 - abs(word[i] - p));

            p = word [i];

         }

         return count;

    }

};

 

效率不尽人意，观察高赞答案;         

class Solution {
public:
    int minTimeToType(string word) {
        char point = 'a';
        int res = word.size();
        for (auto ch : word) {
            res += min(abs(ch - point), 26 - abs(ch - point));
            point = ch;
        }
        return res;
    }
};

这里学到一个新函数，for (auto ch : word)，这个函数和之前我用的for循环加i变量更加简单集成，效率上升很多。