使用特殊打字机键入单词的最少时间（贪心算法）

有一个特殊打字机，它由一个圆盘 和一个 指针组成， 圆盘上标有小写英文字母 'a' 到 'z'。只有 当指针指向某个字母时，它才能被键入。指针初始时指向字符 'a' 。

每一秒钟，你可以执行以下操作之一：

将指针顺时针或者逆时针移动一个字符。
键入指针当前指向的字符。
给你一个字符串 word ，请你返回键入 word 所表示单词的最少秒数 。

提示：

1 <= word.length <= 100

• word 只包含小写英文字母。
• 要求：使用贪心算法设计程序

示例 1：

输入：

"abc"
输出：

5
解释：
单词按如下操作键入：
- 花 1 秒键入字符 'a' in 1 ，因为指针初始指向 'a' ，故不需移动指针。
- 花 1 秒将指针顺时针移到 'b' 。
- 花 1 秒键入字符 'b' 。
- 花 1 秒将指针顺时针移到 'c' 。
- 花 1 秒键入字符 'c' 。

示例 2：

输入：

"bza"
输出：

7
解释：
单词按如下操作键入：
- 花 1 秒将指针顺时针移到 'b' 。
- 花 1 秒键入字符 'b' 。
- 花 2 秒将指针逆时针移到 'z' 。
- 花 1 秒键入字符 'z' 。
- 花 1 秒将指针顺时针移到 'a' 。
- 花 1 秒键入字符 'a' 。

示例 3：

输入：

"zjpc"
输出：

34
解释：
单词按如下操作键入：
- 花 1 秒将指针逆时针移到 'z' 。
- 花 1 秒键入字符 'z' 。
- 花 10 秒将指针顺时针移到 'j' 。
- 花 1 秒键入字符 'j' 。
- 花 6 秒将指针顺时针移到 'p' 。
- 花 1 秒键入字符 'p' 。
- 花 13 秒将指针逆时针移到 'c' 。
- 花 1 秒键入字符 'c' 。

def minTimeToType(word):
    prev = 0    #当前字符对应整数
    res = 0     #当前位置
    for ch in word:
        #计算键入每个字符的最小耗时并更新当前位置
        curr = ord(ch) - ord('a')   #目前字符对应整数
        res += (1 + min(abs(curr - prev),26-abs(curr-prev)))
        prev = curr
    return res

word = eval(input())
print(minTimeToType(word))