Question

Write a C++ program that prompts the user with the following menu options: Erase-ArrayContent Count-Words Quit 1. For Erase-ArrayContent option, write complete code for the C++ function Erase described below. The prototype for Erase function is as follow: void Erase( int a[ ], int * N, int * Search-Element) The function Erase should remove all occurrences of Search-Element from the array al). Note that array a[ ] is loaded with integer numbers entered by the user through the keyboard. N is the number of items in the array upon entrance to the function and N should be the number of items remaining in the array upon returning from the function. It is also assumed that a[0] through a[N-1) contain valid items upon entering and a[0] through a[N-1) should still contain the same items upon returning from the function, except all occurrences of Search-Element have been removed. (e.g. You should not leave 'gaps' in the array when you remove Search-Element. For example, Delete 6 from the array 3,4,6,2,1,6,8 with N=7. You could end up with, for example, the array 3, 4, 2, 1, 8, and N=5. 2. For the Count-Words option, write a C++ program that moves linearly through char data in an array b[ ] until a '\n' (new line) is reached. The program should count the total number of words in a sentence-typed in by the user-from keyboard and should output the result. A word is defined to be any contiguous group of ASCII chars that start with letters A through Z (upper case) that don't contain white space. Words are separated by white space - e.g. blanks, or tabs. Of course, the last word could be terminated by the "n' character. For example, if the array b[] contains: Dog At5674 654 Mypaper'\n', your program should output: Total word count: 3. Words are: Dog, At5674, Mypaper. 3. If the user enters “Q” or “q” then you should verify that the user wants to terminate the program before actually terminating the program. If the user enters any other selection it should prompts the user invalid selection and tries again.

Answer 1

Below are the screenshots of code & sample run output:

Below is the C++ program for the same. All the requirements mentioned in question are implemented.

#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
/**function to Remove occurrences of Search/element from given array**/
void Erase(int a[],int *N, int *SearchElement){
int temp[*N];
int count=0;
for(int i=0;i<*N;i++)
if(a[i] != (*SearchElement))
temp[count++]=a[i];/**copying required values to temporary intermediate array**/
*N=count;/**updating array size**/
for(int i=0;i<*N;i++)
a[i]=temp[i];/**copying required values from temporary intermediate array**/
a = new int[*N];/**resizing array**/
delete temp;/**deleting temporary intermediate array**/
}
/**function to count words in a given string line**/
void count_words(char b[]){
cout<<endl;
int words = 0;/**word counter**/
vector<int> start;/**marks start of words**/
vector<int> end;/**marks end of words**/
bool delimiter = true;/**keeping track of encountering delimiter**/
for(int i=0;i<strlen(b);i++){
if(b[i]=='\n')/**if newline encountered then stop**/
break;
if(delimiter && b[i]>='A' && b[i]<='Z'){/**if uppercase letter encountered after a delimiter**/
start.push_back(i);/**add it to start of words**/
delimiter = false;
}
else if(!delimiter&&((b[i]=='\n')||(b[i]==' '))){/**if a new delimiter encountered**/
delimiter = true;/**add it to end of words**/
end.push_back(i);
words++;
}
}
if(!delimiter)/**if the last char was not a delimiter**/
words++;/**then increment word count**/
/**display results**/
cout<<"Total word count: "<<words<<".\nWords are: ";
end.push_back(strlen(b));
for(int i = 0; i < start.size(); i++){
for(int k=start[i];k<end[i];k++)
cout<<b[k];
cout<<((i<start.size()-1)?", ":".\n");
}
}
int main(){
while(true){
cout<<"MENU"<<endl<<"Erase-ArrayContent[Enter E]\tCount-Words[Enter W]\tQuit[Enter Q]\n";
cout<<"\nYour choice: ";/**display menu & prompt for choice**/
char ch;cin>>ch;
ch=tolower(ch);
while(ch!='e'&&ch!='w'&&ch!='q'){/**if invalid choice try again**/
cout<<"Invalid selection! Try again :";
cin>>ch;
}
if(ch=='e'){/**if erase option selected**/
cout<<"Enter the number of elements initially in array(N): ";
int N;cin>>N;/**input no. of elements**/
int a[N];
cout<<"Enter the "<<N<<" elements of array: ";
for(int i=0;i<N;i++)
cin>>a[i];/**input array**/
cout<<"Enter the search element to be erased: ";
int key;cin>>key;/**input search element**/
cout<<"\nErasing...\n";
Erase(a,&N,&key);/**erasing**/
/**printing updated details**/
cout<<"Number of elements(N) after erasing "<<" = "<<N<<endl;
cout<<"The modified array: [";
for(int i=0;i<N;i++)
cout<<a[i]<<((i==N-1)?"]\n":", ");
}
else if (ch=='w'){/**if option word count selected**/
cout<<"Enter the data for char array: "<<endl;
char b[100];
fflush(stdin);gets(b);/**input char array**/
count_words(b);/**count words**/
}
else{/**else if quit option selected, simply stop**/
cout<<"Do you really Want to quit? Enter q to confirm: ";
cin>>ch;
if(tolower(ch)=='q'){
cout<<"quiting...."<<endl;
break;
}
}
cout<<endl<<"-------------------------------------------------------------"<<endl;
}
}