Nunca use gets
. Use fgets
. Explico mais sobre isso aqui e aqui.
Sua abordagem está errada. Para achar a letra mais frequente, use uma tabela (com um array) para computar estas letras.
Lembre-se que char
ocupa somente um byte de memória. Isso significa que a tabela tem 256 posições numeradas de 0 a 255.
A função strlen
é lenta, pois ela percorre a string até o final dela para descobrir o tamanho. Ao usar ela como condição de parada do for
, ela vai ser percorrida inteiramente em cada iteração. A solução é usar strlen
apenas uma vez e guardar o resultado numa variável.
Logo:
#include <stdio.h>
#include <stdlib.h>
int main() {
char string[100];
char tabela[256];
// Limpa a tabela.
for (int i = 0; i < 256; i++) {
tabela[i] = 0;
}
// Lê a frase do usuário.
printf ("\nEscreva um texto: \n");
fgets(string, 100, stdin);
int tamanho = strlen(string);
// Monta a tabela de frequências.
for (int i = 0; i < tamanho; i++) {
tabela[string[i]]++;
}
// Busca o índice de maior ocorrência na tabela.
int maior = 0;
char letra = '\0';
for (int i = 0; i < 256; i++) {
int t = tabela[i];
if (t > maior) {
maior = t;
letra = (char) i;
}
}
// Mostra o resultado.
printf("\nO caractere '%c' aparece %d vezes.\n", letra, maior);
// Fim.
return 0;
}
Com essa entrada:
oRatoRoeuARoupaDoReiDeRomaEARainhaRoeuOResto.
Ele gera esse resultado:
O caractere 'R' aparece 8 vezes.
Veja aqui funcionando no ideone.
Há um porém ainda. Se eu usar essa entrada:
O rato roeu a roupa do rei de Roma e a rainha roeu o resto.
O caractere que ocorre mais vezes é o espaço em branco. Isso provavelmente não é o que você quer. Também acontece que r
(minúsculo) e R
(maiúsculo) são caracteres diferentes. Para resolver isso, você pode mudar o for
que monta a tabela para isso:
// Monta a tabela de frequências.
for (int i = 0; i < tamanho; i++) {
char c = string[i];
// Ignora o espaço.
if (c == ' ') continue;
// Se for uma letra minúscula, troca por maiúscula.
if (c >= 'a' && c <= 'z') c = c - 'a' + 'A';
// Contabiliza na tabela.
tabela[c]++;
}
Com essa entrada:
O rato roeu a roupa do rei de Roma e a rainha roeu o resto.
Ele gera esse resultado:
O caractere 'O' aparece 9 vezes.
Veja aqui funcionando no ideone.
cont
é maior que a quantidade máxima atual e, se for, atualiza o valor e o caractere; no final do programa, basta exibí-los.for
e em cada iteração, incremente a posição correspondente do array. No final, basta procurar a posição mais acessada do array. Cuidado com símbolos que não são letras tais como espaço em branco, vírgula e ponto final. E não usegets(string)
, usefgets(string, 100, stdin)
.