アナグラム判定

コンピューターサイエンス理論 / 全 5 枚

コンピューターサイエンス理論 - アナグラム判定

並べ替えて同じなら同じ

アナグラムは、文字の並びを入れ替えると相手になる関係です。判定は「使っている文字の顔ぶれと個数が一致するか」に置き換えられます。

どちらの方法でも、長さが違う時点で答えは決まります。まずそこを見ます。

並べ替えて比べるのが一番短い書き方です。数え上げで比べれば並べ替えのぶんが省けます。

const key = (s) => [...s].sort().join("");
key("listen") === key("silent"); // true

1 / 5

← → キーでも送れます