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.
Make an awesome ramp for a tiny motorcycle stuntman
Compute a dot product of two vectors x and y
Find the biggest empty box
Simple Decoder Ring
Decoding : Find the value
Rotate a Matrix by 90 degrees
Find number of days
Find nearest prime number less than input number
Convert from Base 10 to base 5
Are all the three given point in the same line?
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