0.0.3 • Published 9 years ago
checkr-drawish v0.0.3
checkr-drawish
Check the users answer using the Levenshtein algorithm.
Install
$ npm install --save checkrDrawishUsage
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