Cerință
Primești cuvinte deja ordonate după un alfabet necunoscut. Ordinea lexicografică folosește prima literă diferită; un prefix propriu precedă cuvântul mai lung. Găsește o ordine a tuturor literelor care apar în cuvinte, compatibilă cu lista. Dacă există mai multe, afișează șirul cel mai mic lexicografic în ordinea latină a..z. Dacă lista nu poate fi ordonată astfel, afișează IMPOSSIBIL.
Tip de problemă: Alien Dictionary.
Date de intrare
Se citește n, apoi n cuvinte.
Date de ieșire
Afișează literele distincte în ordinea găsită, fără spații, sau IMPOSSIBIL.
Restricții
1 ≤ n ≤ 200. Fiecare cuvânt are 1..100 litere mici a..z. Cuvintele egale sunt permise.
Observații
Raportată de un candidat: Alien Dictionary la Uber (L4, relatare publicată în septembrie 2024).
Adaptare Algo25: Alegem cea mai mică ordine în alfabetul latin dintre răspunsurile valide și detectăm prefixele imposibile.
Sursa relatării: https://leetcode.com/discuss/post/5833928/
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Compară prima literă diferită din două cuvinte vecine. Literele anterioare sunt egale.Mărește schema ↗Date de intrare
4
za
zb
ca
cb
Date de ieșire
abzc
Exemplul 2
Date de intrare
3
m
ma
mb
Date de ieșire
abm
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
Trimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →