Cerință
Sunt permise schimburi între perechile de poziții date. Poți folosi fiecare pereche oricât de des. Obține cel mai mic cuvânt lexicografic.
Tip de problemă: Smallest String With Swaps.
Date de intrare
n m, cuvântul de lungime n, apoi m perechi u v numerotate de la 1.
Date de ieșire
Cuvântul minim.
Restricții
1 ≤ n ≤ 100; 0 ≤ m ≤ 1000; litere mici; 1 ≤ u,v ≤ n. Perechile repetate sunt permise.
Observații
Raportată de un candidat la Google (L5, India, octombrie 2024). Adaptare Algo25: Poziții de la 1 și componente mici, cu schimburi repetabile.
Sursa relatării: https://leetcode.com/discuss/post/6324177/Google-or-L5-or-October-2024-or-India/
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Perechile conțin indici, nu litere. O pereche poate fi folosită de mai multe ori; celelalte schimburi directe nu sunt permise.Mărește schema ↗Date de intrare
4 2
dcba
1 4
2 3
Date de ieșire
abcd
Exemplul 2
Date de intrare
3 2
cba
1 2
2 3
Date de ieșire
abc
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 ↑