Assignment Set 10 (Uploaded on November 8, 2013)
Deadline date:  November 29, 2013
 

Assignment 1: 
This assignment is on finding strings similar to a query string. 

You have to build a dictionary of words. Ask an user to input characters one by one. As 
the user keys in the string, you have to display to the user all possible strings that 
has the string that has been keyed in till now, as prefix. As an example, for a string 
"stat", we should display words like "static", "statement", "state", etc. if they are in 
the dictionary. If a string keyed in by the user has no match in the dictionary, then ask 
the user if he/she wants to insert the string into the dictionary. If the answer is yes, 
then insert the string into the data structure for dictionary. You can do this by 
implementing the dictionary as a trie. The operations you need to support on a trie are 
as follows: 
(i) insert a string
(ii) delete a string
(iii) search for a string


------------------------------------------------------------------------
At the top of each of your program files, add the following. If you are writing 
multi-file programs, then each file should have it. 

/*------------------------------------------------------------------
Name: 
Roll Number:
Date of Submission:
Deadline date:  
Program description:
Acknowledgements: 
--------------------------------------------------------------------*/