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
Solution Stats
Problem Comments
1 Comment
Solution Comments
Show comments
Loading...
Problem Recent Solvers34
Suggested Problems
-
1376 Solvers
-
Project Euler: Problem 16, Sums of Digits of Powers of Two
181 Solvers
-
Back to basics 9 - Indexed References
463 Solvers
-
What is the distance from point P(x,y) to the line Ax + By + C = 0?
560 Solvers
-
Fahrenheit to Celsius converter
606 Solvers
More from this Author11
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
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