"Lendo" um texto

Tenho o seguinte problema:

Ler um texto, de até 255 caracteres, e para cada caractere do texto lido informar o número de vezes que o caractere ocorreu. '#' indica o final do texto.

Bom ainda não fiz nada pois não gosto de começar o programa sem nenhuma idéia, então queria alguma opinião de como fazer o reconhecimento e a contagem de caracteres.

Outra dúvida: Para que o scanf leia espaços ele dever ser escrito assim:

scanf("[^\n]", &texto) ? Lembro de ter visto em alguma parte do fórum, mas não me recordo. Agradeço pela ajuda.