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
Solution Stats
Problem Comments
-
1 Comment
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
Solution Comments
Show commentsProblem Recent Solvers30
Suggested Problems
-
It dseon't mettar waht oedrr the lrettes in a wrod are.
1977 Solvers
-
Back to basics 19 - character types
266 Solvers
-
Solve the set of simultaneous linear equations
439 Solvers
-
Return elements unique to either input
779 Solvers
-
Find the maximum number of decimal places in a set of numbers
3097 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!