LeetCode 1165. 单行键盘

单行键盘输入时间计算

原创于 2022-05-27 22:20:02 发布 · 553 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #map #数组

LeetCode解题报告专栏收录该内容

256 篇文章

订阅专栏

本文介绍了一种特殊键盘布局的单行键盘，并探讨了如何计算输入特定字符串所需的移动时间。通过实例说明了如何实现这一计算，适用于算法理解和实践。

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;
    }
}