Word Index: MUST BE WRITTEN AND COMPILE IN C++ ON WINDOWS

Write a program that reads the contents of a text file. The program should create a map in which the keys value pairs are described as follows:

Key The keys are the individual vords found in the file.

Values Each value is a set that contains the line numbers in the file where the word (the key) is found.

For example, suppose the word robot is found in line 7, 18, 94 and 138. The map would contain an element in which the key was the string robot, and the value was a set containing the numbers 7, 18, 94, and 138.

Once the map is built the program should create another text file, known as a word index, listing the contents of the map. The word index file should contain an alphabetical listing of the words that are stored as keys in the map, along with the line numbers where the words appear in the original file.

Hint: use sring tokenizing, which should create another text file!

Note: The map should NOT list the frequencies of each word found, but WHICH LINE the word was found. The second text file should be reproduced.

Example:

10. Word Index Write a program that reads the contents of a text file. The program should create a diction- ary in which the key-value pairs are described as follows: . Key. The keys are the individual words found in the file. . Values. Each value is a list that contains the line numbers in the file where the word (the key) is found. For example, suppose the word robot" is found in lines 7, 18, 94, and 138. The dictionary would contain an element in which the key was the string robot", and the value was a list containing the numbers 7, 18,94, and 138. Once the dictionary is built, the program should create another text file, known as a word index, listing the contents of the dictionary. The word index file should contain an alpha betical listing of the words that are stored as keys in the dictionary, along with the line numbers where the words appear in the original file. Figure 9-1 shows an example of an original text file (Kennedy.txt) and its index file (index.txt). gure 9-1 Example of original file and index file Kennedy.tt-Notepad File Edit Format View Help We observe today not a victory of party but a celebration of freedom symbolizing an end as well as beginning signifying renewal as well as change index.bt-Notepad File Edit Format View Help a: 1 24 an: 3 as: 4 5 6 beginning: 4 but: 2 celebration: 2 change: 6 end: 3 freedom: 3 not: 1 observe:1 of: 2 3 party: 2 renewal: 5 signifying: s symbolizing: 3 today: 1 victory: 1 well: 4 5 Ln 12, Col Ln 21, Col