【leetcode】1974. 使用特殊打字机键入单词的最少时间（js实现）

1. 题目

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

2. 思路

关键的点就是：这是一个转盘，最多不会超过13步（26/2），如果顺时针走需要22步，那逆时针就只需要26-22=4步，根据charCodeAt这个api算出来dis，再根据dis的大小选择最少的步数。注意，键入的时候也是需要时间的，再加上这个时间。遍历整个字符串，将dis进行累加即可得到结果。

3. 代码实现

let word = "bza"
function minTimeToType(word) {const n = word.lengthlet cur = 'a', cnt = 0for (let i = 0; i < n; i++) {// console.log(word[i].charCodeAt(), cur.charCodeAt());let dis = Math.abs(word[i].charCodeAt() - cur.charCodeAt())if (dis > 13) {dis = 26 - dis}dis += 1 // 键入cnt += discur = word[i]}return cnt
}console.log(minTimeToType(word));

4. 参考

JavaScript使用charCodeAt计算两个字母间的差值

【leetcode】1974. 使用特殊打字机键入单词的最少时间（js实现）相关推荐

LeetCode 1974. 使用特殊打字机键入单词的最少时间
文章目录 1. 题目 2. 解题 1. 题目有一个特殊打字机,它由一个圆盘和一个指针组成, 圆盘上标有小写英文字母 'a' 到 'z'. 只有当指针指向某个字母时,它才能被键入.指针初始 ...
#力扣LeetCode1974. 使用特殊打字机键入单词的最少时间 @FDDLC
题目描述: 1974. 使用特殊打字机键入单词的最少时间 - 力扣(LeetCode) (leetcode-cn.com) Java代码: class Solution {public int d(c ...
C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
leetcode 58最后一个单词的长度（js）
leetcode58. 最后一个单词的长度 (js) 题目代码题目给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是 ...
Leetcode 557 反转字符串中的单词
Leetcode 557 反转字符串中的单词题目描述: 给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例1: 输入:s = "Let's ...
LeetCode 2187. 完成旅途的最少时间（二分查找）
文章目录 1. 题目 2. 解题 1. 题目给你一个数组 time ,其中 time[i] 表示第 i 辆公交车完成一趟旅途所需要花费的时间. 每辆公交车可以连续完成多趟旅途,也就是说,一辆 ...
LeetCode——1736. 替换隐藏数字得到的最晚时间(Latest Time by Replacing Hidden Digits)——分析及代码（Java）
LeetCode--1736. 替换隐藏数字得到的最晚时间[Latest Time by Replacing Hidden Digits]--分析及代码[Java] 一.题目二.分析及代码 1. 逐 ...
LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码（Java）
LeetCode--1888. 使二进制字符串字符交替的最少反转次数[Minimum Number of Flips to Make the Binary String Alternating][中等 ...
leetcode 140. Word Break II | 140. 单词拆分 II（动态规划）
题目 https://leetcode.com/problems/word-break-ii/ 题解由 leetcode 139. Word Break | 139. 单词拆分(动态规划) 改造而来 ...