forked from nimishagarwal76/is-word
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathindex.js
More file actions
59 lines (47 loc) · 1.41 KB
/
index.js
File metadata and controls
59 lines (47 loc) · 1.41 KB
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
var fs = require('fs');
var path = require('path');
function node()
{
this.end = false;
this.children = {};
}
function Trie()
{
this.root = new node();
}
Trie.prototype.insert = function(word) {
var temp = this.root;
for(var i = 0; i < word.length; ++i)
{
if(temp.children[word[i]]) temp = temp.children[word[i]];
else
{
temp.children[word[i]] = new node();
temp = temp.children[word[i]];
}
}
temp.end = true;
}
Trie.prototype.check = function word(word) {
if(this.root == null) return false;
var temp = this.root;
for(var i = 0; i < word.length; ++i)
{
if(!temp.children[word[i]]) return false;
temp = temp.children[word[i]];
}
return (temp.end === true);
}
module.exports = function words(language) {
const possibleLanguages = ['american-english', 'brazilian', 'british-english', 'french', 'italian', 'ngerman', 'ogerman', 'portuguese', 'spanish', 'swiss'];
language = language || 'american-english';
if(possibleLanguages.indexOf(language) === -1) throw new Error(language + " is not vaid language");
var trie = new Trie();
var filePath = path.resolve(path.join(__dirname, `./dictionary/${language}`));
var text = fs.readFileSync(filePath, "utf-8");
text = text.split('\n');
text.forEach(word => {
trie.insert(word);
});
return trie;
}