我們定製了一款特殊的力扣鍵盤,所有的鍵都排列在一行上。
我們可以按從左到右的順序,用乙個長度為 26 的字串 keyboard (索引從 0 開始,到 25 結束)來表示該鍵盤的鍵位布局。
現在需要測試這個鍵盤是否能夠有效工作,那麼我們就需要個機械手來測試這個鍵盤。
最初的時候,機械手位於左邊起第乙個鍵(也就是索引為 0 的鍵)的上方。當機械手移動到某一字元所在的鍵位時,就會在終端上輸出該字元。
機械手從索引 i 移動到索引 j 所需要的時間是 |i - j|。
當前測試需要你使用機械手輸出指定的單詞 word,請你編寫乙個函式來計算機械手輸出該單詞所需的時間。
輸入:keyboard = "abcdefghijklmnopqrstuvwxyz", word = "cba"
輸出:4
解釋:機械手從 0 號鍵移動到 2 號鍵來輸出 'c',又移動到 1 號鍵來輸出 'b',接著移動到 0 號鍵來輸出 'a'。
總用時 = 2 + 1 + 1 = 4.
建立hash表,記錄每個鍵位的位置 leetcode 1165 單行鍵盤(C )
我們定製了一款特殊的力扣鍵盤,所有的鍵都排列在一行上。我們可以按從左到右的順序,用乙個長度為 26 的字串keyboard 索引從 0 開始,到 25 結束 來表示該鍵盤的鍵位布局。現在需要測試這個鍵盤是否能夠有效工作,那麼我們就需要個機械手來測試這個鍵盤。最初的時候,機械手位於左邊起第乙個鍵 也就...
Leetcode刷題 1165 單行鍵盤
單行鍵盤 題目 我們定製了一款特殊的力扣鍵盤,所有的鍵都排列在一行上。我們可以按從左到右的順序,用乙個長度為 26 的字串 keyboard 索引從 0 開始,到 25 結束 來表示該鍵盤的鍵位布局。現在需要測試這個鍵盤是否能夠有效工作,那麼我們就需要個機械手來測試這個鍵盤。最初的時候,機械手位於左...
小白力扣之路 1165 單行鍵盤
機械手從索引 i 移動到索引 j 所需要的時間是 i j 當前測試需要你使用機械手輸出指定的單詞 word,請你編寫乙個函式來計算機械手輸出該單詞所需的時間。示例 1 輸入 keyboard abcdefghijklmnopqrstuvwxyz word cba 輸出 4 解釋 機械手從 0 號鍵移...