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 mici
• s are cel puțin două litere și cel mult 100.000 de litere
• s 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.