UNIT 4 Skill Tree

DRILL 07 / 再利用とデータ構造

MapとSet

型引数を付けたMapで出現回数を数え、HashMap問題への橋を架けます。

目安 10分 TypeScript Map<K, V> / for...of

YOUR TASK

countWords() を完成させる

単語の配列を受け取り、各単語の出現回数をMapで返してください。大文字と小文字は区別します。

入力
words は文字列配列です。
出力
単語をキー、出現回数を値に持つ Map<string, number> を返します。

SYNTAX RECALL

確認する構文

const counts = new Map<string, number>();
counts.set("ts", (counts.get("ts") ?? 0) + 1);
  • Mapのキー型と値型を指定する
  • for...of で配列の値を順に読む
  • 未登録の値を ?? 0 で補う

STEPWISE HINTS

ヒント

01考え方の方向

`new Map<string, number>()` で空のMapを作ります。

02使うデータ構造

各単語について現在の回数を get し、1を加えて set します。

03擬似コード

未登録なら get の結果は undefined なので、`?? 0` を使います。

AFTER ACCEPTED

解説

AC 後に解説が開きます

まずは自分の言葉で方針を説明し、コードに落としてみましょう。