diff options
author | Shin'ya Ueoka <ueokande@i-beam.org> | 2019-05-07 21:16:47 +0900 |
---|---|---|
committer | GitHub <noreply@github.com> | 2019-05-07 21:16:47 +0900 |
commit | 05ef6a8ca35aaa801c11eb6b4896caa3690058af (patch) | |
tree | 2c7708ca91ac2b462cc86aa28612e3d3943496f3 /src/content/hint-key-producer.ts | |
parent | 457d954e08923b4accd28a919c72d0b61db1bb98 (diff) | |
parent | 27d0a7f37d24a0ad68a8ccb7dee18fc1d00eea58 (diff) |
Merge pull request #578 from ueokande/move-to-typescript
Move to TypeScript
Diffstat (limited to 'src/content/hint-key-producer.ts')
-rw-r--r-- | src/content/hint-key-producer.ts | 37 |
1 files changed, 37 insertions, 0 deletions
diff --git a/src/content/hint-key-producer.ts b/src/content/hint-key-producer.ts new file mode 100644 index 0000000..935394e --- /dev/null +++ b/src/content/hint-key-producer.ts @@ -0,0 +1,37 @@ +export default class HintKeyProducer { + private charset: string; + + private counter: number[]; + + constructor(charset: string) { + if (charset.length === 0) { + throw new TypeError('charset is empty'); + } + + this.charset = charset; + this.counter = []; + } + + produce(): string { + this.increment(); + + return this.counter.map(x => this.charset[x]).join(''); + } + + private increment(): void { + let max = this.charset.length - 1; + if (this.counter.every(x => x === max)) { + this.counter = new Array(this.counter.length + 1).fill(0); + return; + } + + this.counter.reverse(); + let len = this.charset.length; + let num = this.counter.reduce((x, y, index) => x + y * len ** index) + 1; + for (let i = 0; i < this.counter.length; ++i) { + this.counter[i] = num % len; + num = ~~(num / len); + } + this.counter.reverse(); + } +} |