| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | Levenshtein Distance using Excel Formulas | ||||||||||||||||||
2 | |||||||||||||||||||
3 | String 1: | Saturday | |||||||||||||||||
4 | |||||||||||||||||||
5 | String 2: | Sunday | |||||||||||||||||
6 | |||||||||||||||||||
7 | Distance: | 3 | |||||||||||||||||
8 | |||||||||||||||||||
9 | S | a | t | u | r | d | a | y | |||||||||||
10 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
11 | S | 1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |||||||||
12 | u | 2 | 1 | 1 | 2 | 2 | 3 | 4 | 5 | 6 | |||||||||
13 | n | 3 | 2 | 2 | 2 | 3 | 3 | 4 | 5 | 6 | |||||||||
14 | d | 4 | 3 | 3 | 3 | 3 | 4 | 3 | 4 | 5 | |||||||||
15 | a | 5 | 4 | 3 | 4 | 4 | 4 | 4 | 3 | 4 | |||||||||
16 | y | 6 | 5 | 4 | 4 | 5 | 5 | 5 | 4 | 3 | |||||||||
17 | 7 | ||||||||||||||||||
18 | 8 | ||||||||||||||||||
19 | 9 | ||||||||||||||||||
20 | 10 | ||||||||||||||||||
21 | 11 | ||||||||||||||||||
22 | 12 | ||||||||||||||||||
23 | 13 | ||||||||||||||||||
24 | 14 | ||||||||||||||||||
25 | 15 | ||||||||||||||||||
26 | |||||||||||||||||||
27 | Author: | Richard Tallent | |||||||||||||||||
28 | Version: | 2013-06-21 | |||||||||||||||||
29 | License: | Public Domain | |||||||||||||||||
30 | Reference: | http://stackoverflow.com/questions/11345031/is-it-possible-to-do-a-levenshtein-distance-in-excel-without-having-to-resort-to?lq=1 | |||||||||||||||||