Pares de meias

Joseph está arrumando as malas para viajar de férias, mas está com dificuldade para encontrar todas as suas meias.

Escreva uma função que retorne a quantidade de pares de meias que ele tem. Um par é formado por duas meias representadas pela mesma letra, como "AA". As meias são representadas como uma sequência não ordenada.

Exemplos

Program.sockPairs("AA") ➞ 1

Program.sockPairs("ABABC") ➞ 2

Program.sockPairs("CABBACCC") ➞ 4

Notas

• Se receber uma string vazia (não há meias na gaveta), retorne 0.
• Pode haver vários pares do mesmo tipo, como os dois pares de CC do último exemplo.