Description
Objectives Implement the following methods for MasterCell data structure developed in Project 3.
1. [30 Points] fineKeywords returns an array of strings (character array) that matches an input (int) value. You need to search all the linked lists and return the *_info (keyword) that matches the input value. 2. [20 Points] And method takes two keywords and returns all the integers that are common to both. 3. [20 Points] OR method takes two keywords and returns all the integers that are in either of them. 4. [20 Points] ExclusiveOR method takes two keywords and returns all the integers that not common in both. 5. [10 Points] Document your project thoroughly as the examples in the textbook. This includes but not limited to header comments for all classes/methods, explanatory comments for each section of code, meaningful variable and method names, and consistent indentation. 6. [BONUS: 30 Points] Read a set of input lines (till eof is reached). Each line contains a Boolean queries with each of the keywords separated Boolean operators & (for And), | (for OR), and % (for Exclusive OR). Project Description Please note that you need to write you own stringMatch method. Consider below a set of input lines:
Operating Systems, 5 1000, 80, 1800 300 4999 5000 Compiler Construction, 3 30 1000 80 Theory of Computation, 2, 80, 1000 Database Management Systems, 3 20 10 40 90 Java Programs for Beginners, 2 41 31 Statistics Introduction, 3 88 75 26 Algorithms Analysis, 1 51 3 5 80
Here are some examples for various method executions.
findKeywords (3) – returns “Compiler Construction” and “Database Management Systems” and “Statistics Introduction” And (“Compiler Construction”, “Theory of Computation”) – returns 80 and 1000 OR (“Compiler Construction”, “Theory of Computation”) – returns 3, 2, 30, 80, and 1000 ExclusiveOR (“Compiler Construction”, “Theory of Computation”) – returns 2, 3, 30 Bonus Here are some examples input lines and output results are shown.
Operating Systems & Compiler Construction & Theory of Computation Operating Systems | Database Management Systems & Algorithms Analysis
The output for the above input lines are: 1000, 80 3 5 80 Constraints 1. In this project, the only header you will use is #include
