Question

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

Answer 1

#include <iostream>

void mostFrequentWord(std::string words[], int size) {
    int frequency = 0;
    std::string frequent_word;
 
    for (int i = 0; i < size; i++) {
        int count = 1;
        for (int j = i + 1; j < size; j++) {
            if (words[j] == words[i]) {
                count++;
            }
        }
        if (count >= frequency) {
            frequent_word = words[i];
            frequency = count;
        }
    }
 
    std::cout << frequent_word << ": " << frequency << " times";
}
 
int main()
{
    std::string arr[]  = { 
                    "java", 
                    "c++",
                    "c",
                    "c#",
                    "c",
                    "go",
                    "php",
                    "java",
                    "java",
                    "c",
                    "python",
                    "php",
                    "c" };
    
    int size = sizeof(arr) / sizeof(arr[0]);
 
    mostFrequentWord(arr, size);
}



/*
run:
 
c: 4 times
 
*/

 

70+ SQL courses for beginners and professionals

Answer 2

#include <iostream>
 
void mostFrequentWord(std::string words[], int size, int *frequency, std::string& frequent_word) {

  
    for (int i = 0; i < size; i++) {
        int count = 1;
        for (int j = i + 1; j < size; j++) {
            if (words[j] == words[i]) {
                count++;
            }
        }
        if (count >= *frequency) {
            frequent_word = words[i];
            *frequency = count;
        }
    }
}
  
int main()
{
    std::string arr[]  = { 
                    "java", 
                    "c++",
                    "c",
                    "c#",
                    "c",
                    "go",
                    "php",
                    "java",
                    "java",
                    "c",
                    "python",
                    "php",
                    "c" };
     
    int size = sizeof(arr) / sizeof(arr[0]);
    int frequency = 0;
    std::string frequent_word;
  
    mostFrequentWord(arr, size, &frequency, frequent_word);

    std::cout << frequent_word << ": " << frequency << " times";
}
 
 
 
/*
run:
  
c: 4 times
  
*/

 

70+ SQL courses for beginners and professionals

Answer 3

#include <iostream>
 
 std::string mostFrequentWord(std::string words[], int size) {
    int frequency = 0;
    std::string frequent_word;
  
    for (int i = 0; i < size; i++) {
        int count = 1;
        for (int j = i + 1; j < size; j++) {
            if (words[j] == words[i]) {
                count++;
            }
        }
        if (count >= frequency) {
            frequent_word = words[i];
            frequency = count;
        }
    }
    
    return frequent_word;
}
  
int main()
{
    std::string arr[]  = { 
                    "java", 
                    "c++",
                    "c",
                    "c#",
                    "c",
                    "go",
                    "php",
                    "java",
                    "java",
                    "c",
                    "python",
                    "php",
                    "c" };
     
    int size = sizeof(arr) / sizeof(arr[0]);

  
    std::string frequent_word = mostFrequentWord(arr, size);

    std::cout << frequent_word;
}
 
 
 
 
/*
run:
  
c
  
*/

 

70+ SQL courses for beginners and professionals