【Leetcode】1165. Single-Row Keyboard

题目地址：

https://leetcode.com/problems/single-row-keyboard/

给定一个字符串含$26$个英文小写字母，想象其为键盘，起初手指在位置$0$（也就是键盘的第一个字符处），再给定一个单词，问要打出这个单词，手指总共要移动多少步。假设手指需要一步一步的在键盘上移动。直接用哈希表记录每个字符所在位置，然后遍历单词即可。代码如下：

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public int calculateTime(String keyboard, String word) {
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < keyboard.length(); i++) {
            map.put(keyboard.charAt(i), i);
        }
        
        int res = map.get(word.charAt(0));
        for (int i = 0; i < word.length() - 1; i++) {
            res += Math.abs(map.get(word.charAt(i + 1)) - map.get(word.charAt(i)));
        }
        
        return res;
    }
}

时间复杂度$O(l_w+26)=O(l_w)$，空间$O(1)$。