0.0.3 • Published 7 years ago
checkr-drawish v0.0.3
checkr-drawish
Check the users answer using the Levenshtein algorithm.
Install
$ npm install --save checkrDrawish
Usage
const checkrDrawish = require('checkr-drawish')
const rndDrawish = require('rnd-drawish')
checkrDrawish('userInput', rndDrawish.all).then(answer => {
console.log(answer)
//=> 'Answer'
//=> 'Input', did you mean 'Answer'?
//=> 'Input' not found
})
API
checkrDrawish(input, list)
input
Type: string
Required
list
Type: array
Required
Check users answer on the list
Related
- drawish - :pencil2: An awesome drawish game
- rnd-drawish - :twisted_rightwards_arrows: Random word generator for drawish
Understand Levenshtein Distance
Levenshtein distance is a string metric for measuring the difference between two sequences. Informally, the Levenshtein distance between two words is the minimum number of single-character edits (i.e. insertions, deletions or substitutions) required to change one word into the other.
A | P | P | L | E | ||
---|---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 5 | |
P | 1 | 1 | 1 | 2 | 3 | 4 |
I | 2 | 2 | 2 | 2 | 3 | 4 |
N | 3 | 3 | 3 | 3 | 3 | 4 |
E | 4 | 4 | 4 | 4 | 4 | 3 |
A | 5 | 4 | 5 | 5 | 5 | 4 |
P | 6 | 5 | 4 | 5 | 6 | 5 |
P | 7 | 6 | 5 | 4 | 5 | 6 |
L | 8 | 7 | 6 | 5 | 4 | 5 |
E | 9 | 8 | 7 | 6 | 5 | 4 |
The distance between the APPLE
and PINEAPPLE
is 4, that means that we have to edit the PINEAPPLE
string 4 times.
- Remove
P
. - Remove
I
. - Remove
N
. - Remove
E
.
License
MIT © Bu Kinoshita