Difference between revisions of "Problema da letra mais frequente"
From AdonaiMedrado.Pro.Br
(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...) |
|||
| (3 intermediate revisions by 2 users not shown) | |||
| Line 3: | Line 3: | ||
Fazer um programa capaz de identificar a letra mais comum em uma cadeia de caracteres. | 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 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 frequente seguida por sua porcentagem. |
Deve-se desconsiderar diferenças de maiúsculas e minúsculas. | Deve-se desconsiderar diferenças de maiúsculas e minúsculas. | ||
| − | Qualquer outro | + | Qualquer outro caractere que não seja uma letra de A a Z deverá ser desconsiderado no cálculo da porcentagem e na contagem. |
=== Exemplo 1 === | === Exemplo 1 === | ||
| Line 24: | Line 24: | ||
=== Exemplo 3 === | === Exemplo 3 === | ||
==== 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% |
Latest revision as of 16:27, 17 July 2009
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 frequente seguida por sua porcentagem.
Deve-se desconsiderar diferenças de maiúsculas e minúsculas.
Qualquer outro caractere 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
asl;dzc]ewa;d]sd.vcxhkjasdfa]]bkjolnnopuibuiopjl;
Saída
a 9.76% d 9.76%
