https://github.com/atticusth7/trieautocompletion

Using a Trie data structure to store and access an extensive dictionary, this program quickly suggests auto completed words.
https://github.com/atticusth7/trieautocompletion

Last synced: about 2 months ago
JSON representation

Using a Trie data structure to store and access an extensive dictionary, this program quickly suggests auto completed words.

• Host: GitHub
• URL: https://github.com/atticusth7/trieautocompletion
• Owner: Atticusth7
• Created: 2024-08-21T20:21:54.000Z (5 months ago)
• Default Branch: main
• Last Pushed: 2024-08-21T21:19:35.000Z (5 months ago)
• Last Synced: 2024-08-22T23:10:31.032Z (5 months ago)
• Language: C++
• Homepage:
• Size: 106 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# TrieAutoCompletion

Using a Trie data structure to store and access an extensive dictionary, this C++ program quickly suggests completed words when input is not a valid word.

**Word found but can be used as prefix for other words**

input: Test

![image](https://github.com/user-attachments/assets/e05281ed-013f-4ab7-b8d3-2fa1ad8b5607)

![image](https://github.com/user-attachments/assets/a6d4de0c-b26d-419c-a413-d71c981dfbd0)

**Word not found auto suggest completions**

input: proj

![image](https://github.com/user-attachments/assets/f7d356da-15f3-4daf-8f07-627c125c24f5)

**Multiple words seperated by whitespace**

input: hello world

![image](https://github.com/user-attachments/assets/766e3b21-119c-4f8c-b948-54760c93523d)