17 lines
512 B
Plaintext
17 lines
512 B
Plaintext
Edit Distance: "kitten" -> "sitting"
|
|
====================================
|
|
|
|
- s i t t i n g
|
|
- 0 1 2 3 4 5 6 7
|
|
k 1 1 2 3 4 5 6 7
|
|
i 2 2 1 2 3 4 5 6
|
|
t 3 3 2 1 2 3 4 5
|
|
t 4 4 3 2 1 2 3 4
|
|
e 5 5 4 3 2 2 3 4
|
|
n 6 6 5 4 3 3 2 3
|
|
|
|
answer = 3 (k->s, e->i, insert g)
|
|
two-row version = 3
|
|
horse -> ros = 3
|
|
intention -> execution = 5
|