Difference between revisions of "Problema da letra mais frequente"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(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...)
 
(Exemplo 4)
Line 31: Line 31:
 
=== Exemplo 4 ===
 
=== Exemplo 4 ===
 
==== Entrada ====
 
==== Entrada ====
asl;dzc]ewa;d]sd.vcxhkjasdfa]]bkjolnnopuibuiopjl;
+
asl;dzc]ewa;d]sd.vcxhkjasdfa]]bkjolnnopuibuiopjl;
 
==== Saída ====
 
==== Saída ====
a 9.76%
+
a 9.76%
d 9.76%
+
d 9.76%

Revision as of 07:31, 17 September 2008

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%