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.
Reverse Run-Length Encoder
The Goldbach Conjecture, Part 2
Project Euler: Problem 7, Nth prime
Determine the number of odd integers in a vector
Replace Vector Elements
Soccer - TOTO
mathematics , probability problem
arrangement of symbols
Rotate a Matrix by 90 degrees
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