Problem 1032. compare strings

Created by Reza Ahmadzadeh

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

Problem Group

13 solvers submitted 22 solutions (1.69 solutions/solver).

Problem Comments