Pares de meias

Joseph está arrumando as malas para uma viagem de férias, mas está tendo um pouco de 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 por uma sequência sem uma ordem específica.

Exemplos

sock_pairs("AA") ➞ 1

sock_pairs("ABABC") ➞ 2

sock_pairs("CABBACCC") ➞ 4

Observações

• Se a função receber uma string vazia (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.