Question

How to find the most frequent word in an array of strings with C

Answer 1

#include <stdio.h>
#include <string.h>

#define MAX_WORD_LENGTH 16

void mostFrequentWord(char *words[], int size) {
    int frequency = 0;
    char frequent_word[MAX_WORD_LENGTH];

    for (int i = 0; i < size; i++) {
        int count = 1;
        for (int j = i + 1; j < size; j++) {
            if (strcmp(words[i], words[j]) == 0) {
                count++;
            }
        }
        if (count >= frequency) {
            strcpy(frequent_word, words[i]);
            frequency = count;
        }
    }

    printf("%s: %d times\n", frequent_word, frequency);
}

int main(void)
{
    char* array[] = {"java",
                     "c++",
                     "c",
                     "c#",
                     "c",
                     "go",
                     "php",
                     "java",
                     "java",
                     "c",
                     "python",
                     "php",
                     "c" };

    int size = sizeof(array) / sizeof(array[0]);

    mostFrequentWord(array, size);

    return 0;
}




/*
run:

c: 4 times

*/

 

70+ SQL courses for beginners and professionals

Answer 2

#include <stdio.h>
#include <string.h>

#define MAX_WORD_LENGTH 16

void mostFrequentWord(char *words[], int size, int *frequency, char *frequent_word) {
    for (int i = 0; i < size; i++) {
        int count = 1;
        for (int j = i + 1; j < size; j++) {
            if (strcmp(words[i], words[j]) == 0) {
                count++;
            }
        }
        if (count >= *frequency) {
            strcpy(frequent_word, words[i]);
            *frequency = count;
        }
    }
}

int main(void)
{
    char* array[] = {"java",
                     "c++",
                     "c",
                     "c#",
                     "c",
                     "go",
                     "php",
                     "java",
                     "java",
                     "c",
                     "python",
                     "php",
                     "c" };

    int size = sizeof(array) / sizeof(array[0]);
    int frequency = 0;
    char frequent_word[MAX_WORD_LENGTH];

    mostFrequentWord(array, size, &frequency, frequent_word);

    printf("%s: %d times\n", frequent_word, frequency);

    return 0;
}




/*
run:

c: 4 times

*/

 

70+ SQL courses for beginners and professionals