Problema da letra mais frequente
From AdonaiMedrado.Pro.Br
Revision as of 07:30, 17 September 2008 by 189.105.10.248 (Talk) (New page: == Dificuldade Única == Problema adaptado de: http://www.topcoder.com/stat?c=problem_statement&pm=9905&rd=13507 Fazer um programa capaz de identificar a letra mais comum em uma cadeia de...)
Contents
Dificuldade Única
Problema adaptado de: http://www.topcoder.com/stat?c=problem_statement&pm=9905&rd=13507
Fazer um programa capaz de identificar a letra mais comum em uma cadeia de caracteres.
A entrada será uma cadeia de caracteres sem espaços de no máximo 1000 caracteres, a saída deverá ser a(s) letra(s) mais frequentes uma em cada linha no caso de empate, seguido por sua porcentagem.
Deve-se desconsiderar diferenças de maiúsculas e minúsculas.
Qualquer outro caracter que não seja uma letra de A a Z deverá ser desconsiderado no cálculo da porcentagem e na contagem.
Exemplo 1
Entrada
aabc
Saída
a 50.00%
Exemplo 2
Entrada
aabcc
Saída
a 40.00% c 40.00%
Exemplo 3
Entrada
aabcc
Saída
a 40.00% c 40.00%
Exemplo 4
Entrada
asl;dzc]ewa;d]sd.vcxhkjasdfa]]bkjolnnopuibuiopjl;
Saída
a 9.76% d 9.76%