forked from AnasImloul/Leetcode-Solutions
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathInteger to English Words.js
91 lines (82 loc) · 1.82 KB
/
Integer to English Words.js
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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
let numberMap = {
0: 'Zero',
100: 'Hundred',
1: 'One',
2: 'Two',
3: 'Three',
4: 'Four',
5: 'Five',
6: 'Six',
7: 'Seven',
8: 'Eight',
9: 'Nine',
10: 'Ten',
11: 'Eleven',
12: 'Twelve',
13: 'Thirteen',
14: 'Fourteen',
15: 'Fifteen',
16: 'Sixteen',
17: 'Seventeen',
18: 'Eighteen',
19: 'Nineteen',
20: 'Twenty',
30: 'Thirty',
40: 'Forty',
50: 'Fifty',
60: 'Sixty',
70: 'Seventy',
80: 'Eighty',
90: 'Ninety'
};
let bigNumberMap = {
1000000000: 'Billion',
1000000: 'Million',
1000: 'Thousand',
1: 'One'
}
let bases = [];
for (let base in numberMap) {
bases.push(parseInt(base, 10));
}
bases = bases.sort((a,b) => b-a);
let bigBases = [];
for (let base in bigNumberMap) {
bigBases.push(parseInt(base, 10));
}
bigBases = bigBases.sort((a,b) => b-a);
var numberToWords = function(num) {
let res = '';
if (num === 0) return numberMap[num];
bigBases.forEach((base) => {
base = parseInt(base, 10);
let baseAsString = base + '';
let nums = num/base << 0;
let remainder = num - nums * base;
if (nums >= 1) {
[res, nums] = getForHundredBase(res, nums);
res += baseAsString.length > 1 ? (' ' + bigNumberMap[base + '']) : '';
num = remainder;
}
});
return res;
};
function getForHundredBase(res, num) {
bases.forEach((base) => {
base = parseInt(base, 10);
[num, res] = getNums(num, base, res);
});
return [res, num];
}
function getNums(num, base, res) {
let nums = num / base << 0;
let baseAsString = base + '';
if (nums > 1 || (nums == 1 && baseAsString.length > 2)) {
res += res === '' ? res : " ";
res += numberMap[nums] + " " + numberMap[baseAsString];
} else if (nums == 1) {
res += res === '' ? res : " ";
res += numberMap[baseAsString];
}
return [num - (nums * base), res];
}