TropicalFan
10.03.2020 •
Computers and Technology
This project will be three parts. Part I is to construct a Trie using a dictionary file provided. Part II is to implement a command-line search auto complete interface. Please note that you need to implement your own version of Trie. Part III is to implement a recommendation search. You cannot use existing C++ library Trie or use an implementation online. Points will be taken off otherwise.
Part I (45 points):
Dictionary.txt is provided to you to construct the Trie. Each line contains a valid search query. Your task is to insert these queries into your Trie. Implement trie classes for part 1.
Part II (45 points):
Using the Trie class completed in Part I, create a C++ program that takes an user input and output auto completion options. The interface should be similar to the following:
$> Please type search queries:
$> binary sea
$> Your options are:
$> binary search
$> binary search tree
$> binary search tree java
Implement a search.cpp file to complete part II
Part III (10 points):
Implement a recommendation search. When you search a term that is not in the Trie, recommend the top 3 most similar entries in the Trie:
$> Please type search queries:
$> cakr
$> Do you mean:
$> cake
$> cat
$> crack
*I was unable to attach the dictionary.txt file, but it looks similar to what I have pasted below:
aaa
aaas
aactive
aadvantage
aaker
aap
aapg
aaron
aarp
aas
aau
ab1890
ab1x
ab31x
aba
abacus
abag
abalone
abandon
abandoned
abandoning
abandonment
abate
abated
abb
abbott
abbreviated
abbreviation
abby
abc
abcm
abdullah
Solved
Show answers
More tips
- F Food and Cooking Apple Cider Vinegar: The Ultimate Health and Beauty Solution...
- C Computers and Internet Е-head: How it Simplifies Life for Users?...
- F Family and Home How to Choose the Best Diapers for Your Baby?...
- F Family and Home Parquet or laminate, which is better?...
- L Leisure and Entertainment How to Properly Wind Fishing Line onto a Reel?...
- L Leisure and Entertainment How to Make a Paper Boat in Simple Steps...
- T Travel and tourism Maldives Adventures: What is the Best Season to Visit the Luxurious Beaches?...
- H Health and Medicine Kinesiology: What is it and How Does it Work?...
- O Other How to Choose the Best Answer to Your Question on The Grand Question ?...
- L Leisure and Entertainment History of International Women s Day: When Did the Celebration of March 8th Begin?...
Answers on questions: Computers and Technology
- M Mathematics NEED HELP FAS FIND FACTORS OF -30 THAT EQUAL TO -4 I WILL MAKE YOU THE BRAINLIST AND MARK U 5 STARS...
- M Mathematics Please help me! Find the final amount of money in an account if $1,700 is deposited at 6% interest compounded semi-annually and the money is left for 7 years. The final...
- B Business Now, suppose that, rather than immediately lending out all excess reserves, banks begin holding some excess reserves due to uncertain economic conditions. specifically,...
- M Mathematics Solve for the variables x,y, and z in each triangle...
- E English H Im bored :( Does someone wanna talk?...
Ответ:
Stop this and watch some prawns