This is a C++ autocomplete system based on the Trie data structure, designed to suggest words based on user-input prefixes. The system supports different sorting methods for suggestions and includes a graphical interface using Qt.
- 🔤 Prefix search using Trie
- ✔️ Exact match highlighting
- 🔡 Alphabetical sorting (DFS)
- 🔢 Shortest word first (BFS)
- 🔁 Most frequent word suggestion
- ➕ Add / Delete words and prefixes
- 🧠 Automatically adds searched words after 3 uses
- ❌ Input validation (e.g., invalid characters)
- 🔠 Case-insensitive search
- 💾 Loads from file at start, saves on exit
- 🖼️ GUI built with Qt for better usability
- C++
- Qt Framework (for GUI)
- Standard Template Library (STL)
- Compile all
.cppfiles using a C++ compiler (e.g., g++, Visual Studio). - Run the executable and follow the prompts to search/add/delete words.
- Open the project in Qt Creator.
- Build the project and run.
- Use the GUI to interact with the autocomplete system:
- Enter a prefix
- Choose sorting method from dropdown
- View suggestions
- Add/Delete words through buttons