String na main dinamicamente alocada e Contador de caracteres + Hash + Fila de prioridade