Rezolvare PBinfo #2132

Se consideră un șir de caractere format din litere mici ale alfabetului englez.

Cerința

Să se determine lungimea minimă a unei secvențe care conține toate literele întâlnite în șirul inițial.

Date de intrare

Programul citește de la tastatură șirul de caractere.

Date de ieșire

Programul va afișa pe ecran lungimea secvențele cerute.

Restricții și precizări

• 1 ≤ lungime șir ≤ 10000

Exemplu:

Intrare

aadcaabcbacadca

Ieșire

5

Explicație

Sunt folosite literele: a,b,c,d.
Secvențe de lungime minimă care folosesc toate literele: dcaab, bacad.