Given 2 strings and 3 actions (Insert,delete,replace) on characters. Find the difference between two strings.
string1 = 'spring'
string2 = 'strange'
replace(p,t), replace(i,a), insert(e) = 3 actions = 3 differences
so the answer is 3
Check out Cody Problem 93: Calculate the Levenshtein distance between two strings for other solutions to this problem.
Calculate the Levenshtein distance between two strings
Get the length of a given vector
sum of non-primes
arrangement of symbols
Find number of days
Rotate a Matrix by 90 degrees
Replace Vector Elements
Calculate the area of a triangle between three points
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
You can also select a web site from the following list:
Select the China site (in Chinese or English) for best site performance. Other MathWorks country sites are not optimized for visits from your location.
Contact your local office