Cerința
Scrieți funcția care are antetul:
string MinLexSwap(string s)
Funcția primește ca parametru un șir de litere mici s
și va returna șirul minim lexicografic, diferit de s
, obținut prin interschimbarea a exact două litere diferite din s
.
Restricții și precizări
s
conține numai litere micis
are cel puțin două litere și cel mult100.000
de literes
are cel puțin două litere distincte- Puteți utiliza în rezolvare orice structură de date
Exemplu:
Dacă s="bdcabe"
, atunci funcția va returna adcbbe
.
Important
Soluţia propusă va conţine doar funcţia cerută. Prezenţa în soluţie a altor instrucţiuni poate duce la erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.