How to count number of a changes on string with javascript

Question

I am trying to count number of a changes on one field ( one string ) with javascript. For example on name= MARTIN : MARTI => 1 change MARTINE => 1 change MATRIN => 2 changes MARBOM => 3 changes

Answer 1

This is called the levenshtein distance, use that: http://www.dzone.com/snippets/javascript-implementation