Problem 1032. compare strings

Given 2 strings and 3 actions (Insert,delete,replace) on characters. Find the difference between two strings.

Example:

string1 = 'spring'

string2 = 'strange'

replace(p,t), replace(i,a), insert(e) = 3 actions = 3 differences

so the answer is 3

Solve

Last Solution submitted on Jan 25, 2020

James on 14 Nov 2012

Check out Cody Problem 93: Calculate the Levenshtein distance between two strings for other solutions to this problem.

http://www.mathworks.com/matlabcentral/cody/problems/93-calculate-the-levenshtein-distance-between-two-strings

algorithms math string string manipulation