文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

我們定制了一款特殊的力扣鍵盤，所有的鍵都排列在一行上。

我們可以按從左到右的順序，用一個長度為 26 的字符串 keyboard （索引從 0 開始，到 25 結(jié)束）來表示該鍵盤的鍵位布局。

現(xiàn)在需要測試這個鍵盤是否能夠有效工作，那么我們就需要個機械手來測試這個鍵盤。

最初的時候，機械手位于左邊起第一個鍵（也就是索引為 0 的鍵）的上方。
當機械手移動到某一字符所在的鍵位時，就會在終端上輸出該字符。

機械手從索引 i 移動到索引 j 所需要的時間是 |i - j|。

當前測試需要你使用機械手輸出指定的單詞 word，請你編寫一個函數(shù)來計算機械手輸出該單詞所需的時間。

示例 1： 輸入：keyboard = "abcdefghijklmnopqrstuvwxyz", word = "cba" 輸出：4 解釋： 機械手從 0 號鍵移動到 2 號鍵來輸出 'c'，又移動到 1 號鍵來輸出 'b'， 接著移動到 0 號鍵來輸出 'a'。 總用時 = 2 + 1 + 1 = 4. 示例 2： 輸入：keyboard = "pqrstuvwxyzabcdefghijklmno", word = "leetcode" 輸出：73提示： keyboard.length == 26 keyboard 按某種特定順序排列，并包含每個小寫英文字母一次。 1 <= word.length <= 10^4 word[i] 是一個小寫英文字母

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/single-row-keyboard
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

class Solution { public:int calculateTime(string keyboard, string word) {unordered_map<char,int> m;for(int i = 0; i < 26; ++i)m[keyboard[i]] = i;int dis = 0;char prev = 0;for(int i = 0; i < word.size(); ++i){dis += abs(m[word[i]]-prev);prev = m[word[i]];}return dis;} };

32 ms 7.1 MB

---

長按或掃碼關(guān)注我的公眾號，一起加油、一起學(xué)習進步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1165. 单行键盘（哈希）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。