6. (20 points) What is the minimum editing distance between the strings “abcd” and “adbc”? 7. (20 points) What is the longest common subsequence between the strings “xbdx” and “bxxd”? Show transcribed image text 6. (20 points) What is the minimum editing distance between the strings “abcd” and “adbc”? 7. (20 points) What is the longest common subsequence between the strings “xbdx” and “bxxd”?
Solution
6)editing distance is 2.abcdadbcabcd -> add d after a (adbcd)remove
OR
OR