Cerință
Fiecare cifră poate fi înlocuită cu o literă de pe tasta sa: 2=abc, 3=def, 4=ghi, 5=jkl, 6=mno, 7=pqrs, 8=tuv, 9=wxyz. Generează toate cuvintele posibile în ordine lexicografică.
Tip de problemă: Letter Combinations of a Phone Number.
Date de intrare
Un șir de cifre 2..9.
Date de ieșire
Câte un cuvânt pe linie.
Restricții
1 ≤ lungime ≤ 4.
Observații
Raportată de un candidat la LinkedIn (SE, runde de programare). Adaptare Algo25: Folosim varianta de bază a combinațiilor de litere, în ordine deterministă.
Sursa relatării: https://leetcode.com/discuss/post/6468398/
Exemple
2 EXEMPLEExemplul 1
Date de intrare
24
Date de ieșire
ag
ah
ai
bg
bh
bi
cg
ch
ci
Exemplul 2
Date de intrare
7
Date de ieșire
p
q
r
s
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑