how is our program required to work?
1. parse the testing txt file ONCE while building up the internal trie, then pass the trie ONCE for any of the queries(search, count, approximation) ?
OR
2. parse the testing txt file once, and in the same time build up the intermal trie AND finish whatever query (among search, count, approximation) input along with the txt file.
in this second case, every query will either pairs with a txt file as input to our program or the query needs to remember what the last txt file parsed
Thanks! |