我們定製了一款特殊的力扣鍵盤,所有的鍵都排列在一行上。
我們可以按從左到右的順序,用乙個長度為 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.
示例 2:
輸入:keyboard = "pqrstuvwxyzabcdefghijklmno", word = "leetcode"
輸出:73
c++
class solution
int n=word.length();
int res=0;
int start=0;
for(int i=0;ireturn res;
}};
Leetcode刷題 1165 單行鍵盤
單行鍵盤 題目 我們定製了一款特殊的力扣鍵盤,所有的鍵都排列在一行上。我們可以按從左到右的順序,用乙個長度為 26 的字串 keyboard 索引從 0 開始,到 25 結束 來表示該鍵盤的鍵位布局。現在需要測試這個鍵盤是否能夠有效工作,那麼我們就需要個機械手來測試這個鍵盤。最初的時候,機械手位於左...
1165 單行鍵盤
我們定製了一款特殊的力扣鍵盤,所有的鍵都排列在一行上。我們可以按從左到右的順序,用乙個長度為 26 的字串 keyboard 索引從 0 開始,到 25 結束 來表示該鍵盤的鍵位布局。現在需要測試這個鍵盤是否能夠有效工作,那麼我們就需要個機械手來測試這個鍵盤。最初的時候,機械手位於左邊起第乙個鍵 也...
小白力扣之路 1165 單行鍵盤
機械手從索引 i 移動到索引 j 所需要的時間是 i j 當前測試需要你使用機械手輸出指定的單詞 word,請你編寫乙個函式來計算機械手輸出該單詞所需的時間。示例 1 輸入 keyboard abcdefghijklmnopqrstuvwxyz word cba 輸出 4 解釋 機械手從 0 號鍵移...