Rezolvare PBinfo #3800

Cerința

Scrieți funcția care are antetul:

int DistinctLetters(string s, int L, int U)

Funcția va returna numărul de secvențe care au între L și U litere distincte. Într-o secvență fiecare literă se va număra o singură dată. De exemplu, s="capac" are 3 litere distincte.

Restricții și precizări

• s va conține numai litere mici
• s conține cel puțin o literă și cel mult 30.000 de litere
• 1 ≤ L < U ≤ 26
• Puteți utiliza în rezolvare orice structură de date

Exemplu:

Dacă s="aabbc", L=1 și U=2, atunci funcția va returna 13, secvențele care au între 1 și 2 litere distincte fiind: a, aa, aab, aabb, a, ab, abb, b, bb, bbc, b, bc, c.

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.