它如何获得字符频率和最高字符频率？

Question

这是我的职责。我的主要重点是获取字符频率和最高字符频率。

下面的函数（get_letter_frequencies）应该是获取一个字符串示例（“I am a big boy”）并返回字符频率和最高字符频率。

函数应该返回
我 - 2
一 - 2
米 - 1
b - 2
g - 1
o - 1
y - 1
最高字符频率将是“iab”

我的问题在于 get_letter_frequencies 函数。为了返回上述输出，我应该从函数中安排什么？

void get_letter_frequencies(const char *text, size_t len, int freq[26], int *max_freq)
{

for(int i = 0; i<len; i++)
    {
        if(text[i] != ' ' || !(is_sentence_terminator(text[i]))) //this condition is set in order to ignore the spaces and the sentence terminators (! ? .) 
        {
            if(text[i] >= 'a' && text[i] <= 'z')
            {
                freq[text[i] - 'a']++;
            }
        }
    }

    for(int j = 0; j < 26; j++)
    {
        if(freq[j] >= 1)
        {
            *max_freq = freq[j];
        }
    }

下面这个函数（is_sentence_terminator）。在这里，该函数检查句子是否以“！？或。”结尾，如果它没有以一个终止符结尾，那么它不是一个句子并忽略它。

int is_sentence_terminator(char ch)
{

        if(ch == 33 || ch == 46 || ch == 63)
        {
            return 1;
        }else
        {
            return 0;
        }

}

Answer 1

您的代码中存在一些问题：

• 不需要测试特殊字符，比较 text[i] 与 'a' 和 'z' 对 ASCII 系统来说就足够了。

• 在第二个循环中，只有当freq[j] 大于当前值而不是1 时，才应该更新*max_freq。 *max_freq 应该在循环之前初始化为 0。

在调用代码中，你也可以

• 打印频率不为0的字母。
• 使用最后一个循环以最大频率打印所有字母。

这是修改后的版本：

void get_letter_frequencies(const char *text, size_t len, int freq[26], int *max_freq) {

    for (int i = 0; i < 26; i++)
        freq[i] = 0;

    for (int i = 0; i < len; i++) {
        if (text[i] >= 'a' && text[i] <= 'z') {
            freq[text[i] - 'a']++;  // assuming ASCII
        }
    }

    *max_freq = 0;
    for (int i = 0; i < 26; i++) {
        if (*max_freq < freq[i]) {
            *max_freq = freq[i];
        }
    }
}