Listing gültige Wörter aus Telefon Mapping

Question

Ich kam vor kurzem von einem Interview zurück und sie fragte im Grunde: Gegeben eine Liste von gültigen Wörtern und eine Zuordnung von Zahlen zu Buchstaben - so etwas wie 1 -> ABC, 2-> DEF - wie würde ich Schreiben Sie eine Funktion, die eine Liste gültiger Strings zurückgibt. Ich habe mich wirklich angestrengt und suche Führung.

function validWords(digits, listOfValidWords) { 

} 

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

Answer 1

Sie könnten einen Kombinationsalgorithmus verwenden.

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; }