coding:Bulb chain{lets Improve code } share your way of solving this problem

Question

A light store owner has several bulb chains of different types which consist of bulbs of different colors in different order. In addition to that, he has large collection of bulbs of each color. A bulb chain is identified by the color sequence of its bulbs. He wants to transform one type of bulb chain into another type of bulb chain by either by:
Adding a bulb at some location.
Removing a bulb from a location.
Replacing a bulb with another bulb of different color.
Given two color sequences of two different bulb chains, Find the minimum no. of operations required to do this transformation. (Assume each color can be represented by a character and hence, color sequence of a bulb chain can be represented as sequence of characters or a string.)
Formula/Method: Let length of string A be m and length of string B be n. we can represent these strings as A[1 m] and B[1 n].
Let transform(X,Y) be the minimum number of operations to transform string X into string Y,
then Output = transform (A[1 .m], B[1 .n]) = 1+min { transform (A[1 .m-1], B[1 ..n]), transform (A[1 .m], B[1 ..n-1]), transform (A[1 .m-1], B[1 ..n-1]) }
Input Format
First line of input contain string A.
Second line of input contain string B.
Constraints
1<= Size of A, B <= 10000
Output Format
You need to print the minimum no. of operations (integer) required to transform first bulb chain into the second.
Sample TestCase 1
Input
asdfgh
sdfgh
Output
1
version1:
https://code.sololearn.com/cG26Q3fHZsKw

Answer 1

Here is your awnser
https://code.sololearn.com/cMtDRYlU77hV/?ref=app