Como contar a ocorrência de um determinado personagem em uma cadeia?
Você recebe uma sequência S e tem que contar quantas subsequências desta sequência não têm os mesmos caracteres em posições adjacentes. Pode-se obter a subsequência da sequência S eliminando zero, ou mais caracteres da sequência S?