Earl
0
Q:

minimum number of insertion and deletion to convert string a to string b

-->str1 and str2 be the given strings.
-->m and n be their lengths respectively.
-->len be the length of the longest 
   common subsequence of str1 and str2
-->// minimum number of deletions 
   minDel = m - len
-->// minimum number of Insertions 
   minInsert = n - len
1

New to Communities?

Join the community