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

题目来源

• leetcode

题目描述

题目解析

我们遍历字符串word 来模拟键入单词的过程。在键入每个字符时，我们首先需要将指针移动至该字符，然后键入相应的字符。

在移动过程中，为了使得耗时最短，我们应该将指针时钟往相同方向移动，直至到目标字符。那么该过程的最短耗时即为顺时针或逆时针移动耗时的最小值。

为了计算方便，我们可以将字符按照字典序映射到0-25之间的整数，上述两种移动方式可以按照指针是否跨过 00 与 2525 的边界线进行分类。我们设当前字符对应整数为prev，目标字符对应整数为 curr，那么两种移动方式对应的耗时即为：

• 不跨过边界线，耗时为∣curr−prev∣;
• 跨过边界线，耗时为 |26−∣curr−prev∣。

那么移动耗时即为上述两者的最小值，键入字符的总耗时即为移动耗时加上键入耗时 1。

在遍历字符串时，我们维护当前字符对应的整数prev（初值为 0），并统计键入每个字符的最小耗时总和。最终，我们返回该总和作为答案。

class Solution {
public:
    int minTimeToType(string word) {
        int prev = 0,  step = 0, curr;
        for(char ch : word){
            curr = ch - 'a';
            step += std::min(std::abs(curr - prev), 26 - std::abs(curr - prev)) + 1;
            prev = curr;
        }
        return step;
    }
};