Question

C++ Please!

There are several fields in computer science that aim to understand how people use languages. One of the methods is to analyze the most frequently used words by certain writers.

Write a program that reads in a text file and stores the unique words and their counts in the array and compute the following:

• The top n most frequent words found in the text file

• Total number of unique words

• Total number of words

Program specifications

• Your program should use arrays (not vectors)

• Each line in the text file contains at most 50 words.

• In the text file, there are at most 200 unique words.

• We have pre-processed the file to remove all punctuation.

• All the words are in lowercase.

• If the file cannot be opened, print “Could not open the file.”

Example:

For a text file that contains just the following line:

a true friend will be the true true friend

Expected output:

Enter a filename:  

friends.txt

Enter the value of n:

2

3 - true

2 - friend

Unique words: 6

Total words: 9

Answer 1

//C++ program

#include<iostream>
#include<fstream>
using namespace std;

int find(string words[],int totalUnique,string word){
   for(int i=0;i<totalUnique;i++){
       if(words[i] == word)return i;
   }
   return -1;
}

void Sort(string words[],int a[],int n){
   int max;
   for(int i=0;i<n-1;i++){
       max=i;
       for(int j=i+1;j<n;j++)if(a[j]>a[max])max=j;
       if(max!=i){
           int temp=a[i];
           a[i]=a[max];
           a[max]=temp;
           string str=words[i];
           words[i]=words[max];
           words[max]=str;
       }
   }
}

int main(){
   string word,filename;
   ifstream in;
   cout<<"Enter a filename: ";
   cin>>filename;
   in.open(filename.c_str());
   if(!in){
       cout<<"File not opened\n";
       return 0;
   }
   string words[200];
   int count[200],totalWords=0,totalUnique=0,n;
   for(int i=0;i<200;i++){
       count[i] = 0;
   }
  
   while(!in.eof()){
       in>>word;
       totalWords++;
       int index = find(words,totalUnique,word);
       if(index==-1){
           count[totalUnique]=1;
           words[totalUnique++] = word;
       }
       else{
           count[index]++;
       }
   }
  
   Sort(words,count,totalUnique);
   cout<<"Enter the value of n: ";
   cin>>n;
  
   if(n>totalUnique){
       cout<<"There are only "<<totalUnique<<" Words in the file"<<endl;
   }
   else{
       for(int i=0;i<n;i++){
           cout<<count[i]<<"-"<<words[i]<<endl;
       }
   }
  
  
   cout<<"Unique words:"<<totalUnique<<endl;
   cout<<"Total words:"<<totalWords<<endl;
   in.close();
   return 0;
  
}