título Descripción
Dada una cadena que sólo contiene caracteres numéricos 2-9, puede devolver toda carta combinaciones indicadas.
Dada mapa digital de las cartas de la siguiente manera (la misma clave de teléfono). Nota 1 no corresponde a ningún alfabeto.
Ejemplos
De entrada: "23"
de salida: [ "aviso", "AE ", "AF", "bd", "será", "BF", "CD", "CE", "cf"].
Descripción:
Si bien las respuestas anteriores están dispuestos en orden según el diccionario, pero se puede elegir el orden de salida de la respuesta.
código Python
class Solution:
def letterCombinations(self, digits: str) -> List[str]:
num_dict={"2":["a", "b", "c"],
"3":["d", "e", "f"],
"4":["g", "h", "i"],
"5":["j", "k", "l"],
"6":["m", "n", "o"],
"7":["p", "q", "r", "s"],
"8":["t", "u", "v"],
"9":["w", "x", "y", "z"]}
if digits == "":
return []
ans = [""]
for num in digits:
ans = [pre+suf for pre in ans for suf in num_dict[num]]
return ans