This project implements Auto-complete functionality given weighted sentences. This was implemented using a trie tree data structure with legacy c++.
Example Input text: 2 The man ate 5 The man SITS 1 The cat ate 777 This doesn't overlap
Sample shell input: This
Output: This doen't overlap
1.Store all files in the same directory and the appropriate file type. Also be sure to store sample input text into a .txt file named "inputfile.txt".
2. Run make
3. CAT sample input with executable
4. Provide a prefix of a sentence, press enter.