ASSIGNMENT 3 Write a program that uses functions to read and process the data from a formatted file. The program should contain the following exact functions (exact name, parameters names, parameters type, parameter order, returned values, functionality and no global variables or concepts not studied in class) in this exact order:

1. A ReadConcepts function that reads a list of concepts/strings from the LIST.txt text file (one concept per line), stores them into an array of 100 strings called Concepts, and count how many concepts are in the list and store in the reference parameter Number. The function should have two parameters (the array of concepts and a reference to the number of concepts in the array and should not return a value. 1

2. A PrintAllConcepts function that prints all the concepts from the array, one concept per line. The function should receive the array of concepts and the number of concepts as parameters and should not return any values.2

3. An EnterString function that prompt the user to enter a string with at least 2 characters, lets the user input a string, validates it (check if it has at least 2 characters its length is at least 2), and if it is not, repeats the input of the string until it is a valid (has at least 2 characters) and returns it. The function should not have any parameters and should return the string. 3

4. A PrintConceptsString function that prints all the concepts from the array that contain an occurrence of the exact string SearchString, one concept per line. The function should receive the array of concepts, the number of concepts and the SearchString as parameters and should not return any values. 4

5. A PrintConceptsWithoutString function that prints all the concepts from the array that do not contain the exact string SearchString, one concept per line. The function should receive the array of concepts, the number of concepts, and the SearchString as parameters and should not return any values.5

6. A SortConcepts function that sort the array using the method from the textbook and practice exercises, without using any predefined functions or other sorting methods. The function should receive the array of concepts and the number of concepts as parameters and should not return any values.6

7. The main function should do all of the exact following in this order:

i. Call the ReadConcepts function to read the concepts from the file and store them into the array ArrayConcepts and compute the NumberConcepts of concepts,

ii. Call the PrintAllConcepts for ArrayConcepts and NumberConcepts

iii. Call EnterString for ArrayConcepts and NumberConcepts to enter a SearchString1

iv. Call PrintConceptsString for ArrayConcepts and NumberConcepts and SearchString1 above

v. Call EnterString for ArrayConcepts and NumberConcepts to enter a SearchString2

vi. Call PrintConceptsWithoutString for ArrayConcepts, NumberConcepts, and SearchString2

vii. Call the SortConcepts to sort the ArrayConcepts and viii. Call PrintConcepts again to print the sorted ArrayConcepts.

You should write the program in Visual Studio 2019 using only concepts learned in class so far (Chapters 1 to 8, so, without data structures, pointers, and any other concepts not studied in class so far). You need to create and submit the following exact 2 files (names, functionality, and format, not archived):

1. YourName-Assignment3.cpp C++ source code file for the algorithm

2. YourName-Assignment3-Screenshot.docx screenshots document containing screenshots of your entire code in Editor window and entire program output in Output window (if it does not fit on one screen or cannot be easily read, take multiple screenshots of the code window and of the output window)

1 void ReadConcepts (string Concepts[100], int &Number)

2 void PrintAllConcepts (string Concepts[100], int Number)

3 string EnterString()

4 void PrintConceptsString (string Concepts[100], int Number, string SearchString)

5 void PrintConceptsWithoutString (string Concepts[100], int Number, string SearchString)

6 void SortConcepts (string Concepts[100], int Number)

LIST.txt

Alabama Alaska Arizona Arkansas California Colorado Connecticut Delaware District Of Columbia Florida Georgia Hawaii Idaho Illinois Indiana Iowa Kansas Kentucky Louisiana Maine Maryland Massachusetts Michigan Minnesota Mississippi Missouri Montana Nebraska Nevada New Hampshire New Jersey New Mexico New York North Carolina North Dakota Ohio Oklahoma Oregon Pennsylvania Rhode Island South Carolina South Dakota Tennessee Texas Utah Vermont Virginia Washington West Virginia Wisconsin Wyoming American Samoa District of Columbia Guam Northern Mariana Islands Puerto Rico United States Virgin Islands