電話のマッピングから有効な単語を表示する

Question

私は最近、インタビューから戻って来て、基本的に質問しました。有効な単語のリストと数字の文字のマッピング - 1 - > ABC、2 - DEF - 有効な文字列のリストを返す関数を記述します。私は本当に苦労し、指導を探しています。

function validWords(digits, listOfValidWords) { 

} 

// for example 
var dictionary = [//some list of words]; 
var words = validWords("1456", dictionary) 

Answer 1

組み合わせアルゴリズムを使用できます。

var dictionary = { 2: 'abc', 3: 'def', 4: 'ghi', 5: 'jkl', 6: 'mno', 7: 'pqrs', 8: 'tuv', 9: 'wxyz' }, 
 
    number = '345', 
 
    result = [...number] 
 
     .map(n => [...dictionary[n]]) 
 
     .reduce((a, b) => a.reduce((r, v) => r.concat(b.map(w => v + w)), [])); 
 
     
 
console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }