Implementation of autosuggest feature using trie in C
There are two files namely 'common-words.txt' and 'all-words.txt'. The first consists approximately 80000 most commonly used english words while the latter has 300000+ english words.
This program takes a string as an input and tries to suggest first five words alphabetically from 'common-words.txt' using the trie data structure.
If there are no words in common-words.txt for the entered string, a trie is formed of the words present in all-words.txt and words are suggested using this trie.
- Clone or download this repository
- Navigate to suggest-words-feature folder
- Run this command to compile
make -f Makefile
- Run the program
./a.out <args1> [args2] [...]