-
Notifications
You must be signed in to change notification settings - Fork 0
/
AutoComplete.c
59 lines (50 loc) · 1.34 KB
/
AutoComplete.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <stdio.h>
#include <stdlib.h>
#include "AutoCompleteImpl.h"
#define NUMBER_OF_WORDS (354935)
#define INPUT_WORD_SIZE 100
char *receiveInput(char *s) {
scanf("%99s", s);
return s;
}
boolean validate(char* word){
int i=0;
for(;i<strlen(word); i++){
if(!(word[i] <= 122 && word[i] >= 97)){
return FALSE;
}
}
return TRUE;
}
int main(){
int i;
TrieNode* root;
root=createNode();
root->isEndOfWord=FALSE;
root->label='#';
FILE *fp = fopen("resources/dictionary.txt", "r");
if (fp == NULL){
fprintf(stderr, "Error while opening dictionary file");
exit(1);
}
//Read through the file insert each word to Trie
char* word=(char*)malloc(sizeof(INPUT_WORD_SIZE)*sizeof(char));
for(i=0;i<NUMBER_OF_WORDS;i++){
fscanf(fp,"%s",word);
insert(root,word);
}
while (1) {
printf("Enter keyword: ");
char str[100];
receiveInput(str);
printf("\n==========================================================\n");
printf("\n********************* Possible Words ********************\n");
if(validate(str) == TRUE){ //Check the input String
traverse(str,root);
}else{
printf("WRONG INPUT\n");
}
printf("==========================================================\n");
}
return 0;
}