forked from TheAlgorithms/JavaScript
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathArbitraryBase.js
50 lines (46 loc) · 1.81 KB
/
ArbitraryBase.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
/**
* Converts a string from one base to other
* @param {string} stringInBaseOne String in input base
* @param {string} baseOneCharacters Character set for the input base
* @param {string} baseTwoCharacters Character set for the output base
* @returns {string}
*/
const convertArbitraryBase = (stringInBaseOne, baseOneCharacters, baseTwoCharacters) => {
if ([stringInBaseOne, baseOneCharacters, baseTwoCharacters].map(arg => typeof arg).some(type => type !== 'string')) {
throw new TypeError('Only string arguments are allowed')
}
[baseOneCharacters, baseTwoCharacters].forEach(baseString => {
const charactersInBase = [...baseString]
if (charactersInBase.length !== new Set(charactersInBase).size) {
throw new TypeError('Duplicate characters in character set are not allowed')
}
})
const reversedStringOneChars = [...stringInBaseOne].reverse()
const stringOneBase = baseOneCharacters.length
let value = 0
let placeValue = 1
for (const digit of reversedStringOneChars) {
const digitNumber = baseOneCharacters.indexOf(digit)
if (digitNumber === -1) {
throw new TypeError(`Not a valid character: ${digit}`)
}
value += (digitNumber * placeValue)
placeValue *= stringOneBase
}
let stringInBaseTwo = ''
const stringTwoBase = baseTwoCharacters.length
while (value > 0) {
const remainder = value % stringTwoBase
stringInBaseTwo = baseTwoCharacters.charAt(remainder) + stringInBaseTwo
value /= stringTwoBase
}
const baseTwoZero = baseTwoCharacters.charAt(0)
return stringInBaseTwo.replace(new RegExp(`^${baseTwoZero}+`), '')
}
export { convertArbitraryBase }
// > convertArbitraryBase('98', '0123456789', '01234567')
// '142'
// > convertArbitraryBase('98', '0123456789', 'abcdefgh')
// 'bec'
// > convertArbitraryBase('129', '0123456789', '01234567')
// '201'