JavaScriptで単語の入力にかかる時間を計算する方法

問題の概要

ここでは、従来のQWERTY配列ではなく、キーが英語のアルファベット順(abcde...)にそのまま並んでいるキーボードを想定します。

問題を解く前に、次の2つの前提条件を設けます。

• 現在、指はインデックス0、つまり「a」のキー上に置かれている。
• あるキーから別のキーへの移動にかかる時間は、それぞれのインデックスの差の絶対値とする。例えば「a」から「k」への移動時間は |0 - 10| = 10 となる。

求められているのは、英語の小文字アルファベットからなる文字列を引数に受け取り、その文字列を入力するのに必要な時間を計算して返すJavaScript関数です。

入力例

例えば、入力文字列が次の場合を考えてみましょう。

const str = 'dab';

出力

const output = 7;

これは、実際に行われるキーの移動が以下のようになるためです。

'a' -> 'd' = 3
'd' -> 'a' = 3
'a' -> 'b' = 1

解決策:サンプルコード

この問題を解くコードは以下のとおりです。

const str = 'dab';
const findTimeTaken = (str = '') => {
   let timeSpent = 0;
   const keyboard = 'abcdefghijklmnopqrstuvwxyz';
   let curr = 'a';
   for(let i = 0; i < str.length; i++){
      const el = str[i];
      const fromIndex = keyboard.indexOf(curr);
      const toIndex = keyboard.indexOf(el);
      const time = Math.abs(fromIndex - toIndex);
      curr = el;
      timeSpent += time;
   };
   return timeSpent;
};
console.log(findTimeTaken(str));

コードの解説

このコードの処理の流れは以下のとおりです。

• 変数 timeSpent で合計入力時間を管理し、初期位置として「a」を設定します。
• 文字列の各文字について、直前のキーと現在のキーのインデックスを indexOf() で取得します。
• Math.abs() を使って2つのインデックスの差の絶対値(=移動時間)を計算し、合計に加算します。
• 現在位置を次の文字に更新しながら、文字列の最後までこの処理を繰り返します。

出力

コンソールに出力される結果は次のとおりです。

7