Pares de meias

Joseph está arrumando as malas para viajar de férias. No entanto, está tendo um pouco de dificuldade para encontrar todas as 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 por uma sequência não ordenada.

Exemplos

sockPairs("AA") ➞ 1

sockPairs("ABABC") ➞ 2

sockPairs("CABBACCC") ➞ 4

Observações

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