LeetCode 1165. 单行键盘

LeetCode 1165. 单行键盘

题目描述

我们定制了一款特殊的键盘，所有的键都 排列在一行上 。
给定一个长度为 26 的字符串 keyboard ，来表示键盘的布局(索引从 0 到 25 )。一开始，你的手指在索引 0 处。要输入一个字符，你必须把你的手指移动到所需字符的索引处。手指从索引 i 移动到索引 j 所需要的时间是 |i - j|。
您需要输入一个字符串 word 。写一个函数来计算用一个手指输入需要多少时间。
  示例 1：
  输入：keyboard = “abcdefghijklmnopqrstuvwxyz”, word = “cba”
  输出：4
  解释：从 0 号键移动到 2 号键来输出 ‘c’，又移动到 1 号键来输出 ‘b’，接着移动到 0 号键来输出 ‘a’。
  总用时 = 2 + 1 + 1 = 4.

LeetCode 1165. 单行键盘
提示：

一、解题关键词

map  计算下标位置 存储，肯定需要一个循环，更新当前位置下标

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {

    //计算走过的路径 累加从当前位置 到目标位置的距离和
    public int calculateTime(String keyboard, String word) {
        int soutLen = keyboard.length();
        int tarLen = word.length();

        int count = 0;
        char[] chars = word.toCharArray();
        int index = 0;
        for(char c : chars){
            count += Math.abs(keyboard.indexOf(c) - index);
            index = keyboard.indexOf(c);
        }
        return count;
    }
}

2.知识点

---

总结

相同题目

xxx