Cody

Trial software

Problem 1032. compare strings

Created by Reza Ahmadzadeh

Solve Later

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

Solve

Solution Stats

Last solution submitted on Oct 19, 2018

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

James on 14 Nov 2012

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

Recent Solvers19

Suggested Problems

Scoring for oriented dominoes

514 Solvers
Transposition as a CIPHER

61 Solvers
String substitution, sub problem to cryptoMath

102 Solvers
Set the array elements whose value is 13 to 0

701 Solvers
Fill a zeros matrix

250 Solvers

More from this Author11

Find nearest prime number less than input number

148 Solvers
Convert from Base 10 to base 5

116 Solvers
arrangement of symbols

31 Solvers
Are all the three given point in the same line?

167 Solvers
Calculate the area of a triangle between three points

211 Solvers

Tags

algorithms math string string manipulation

Trial software