Learning Edit Distance
You have to obtain the second string from the first. There are three allowed operations but they do not have equal costs.
1. Insertion (Cost = 2)
2. Deletion (Cost = 1)
3. Replacement (Cost = 1)
Each test case consists of two lines. Both lines begin with a number denoting the length of the string that follows. Input ends with EOF.
Display a single number for every test case denoting the Edit Distance according the rules given above.
Length of each string <= 100
Problem Setter : Shikhar Sharad
Problem Tester : Dhruva Bhaswar