javascript - 複数の配列で共通項目を返すアルゴリズム

Question

複数の大きな配列間で共通の要素を返す効率的な方法は何ですか? 配列には文字列が含まれますが、それを一般的に行う方法を知っていると便利です。

たとえば、['a', 'b'], ['a', 'b', 'c'], ['b', 'c'] を入力すると、['b'] が返されます。

Answer 1

何を比較するかによって異なります...常にアルファベットの場合は、26 個のスロット (アルファベットごとに 1 つ) を持つ配列を作成し、それらに 0 (その文字がリストにない) または 1 (その文字がリストにない) の値を与えることができます文字がリストにある)...次に、行列を一緒にコンパイル (追加) します。たとえば、5 つの配列があるとします... 値が 5 のスロットは、スロットが 5 つの配列すべてで 1 を持っていたことを意味します。したがって、その文字5つのアレイすべてに表示されました。