leetcode 1165 單行鍵盤(C )

2021-09-26 11:07:06 字數 900 閱讀 3204

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

我們可以按從左到右的順序,用乙個長度為 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 號鍵移...