Question

The edit distance is the minimum number of character insertions and character deletions required to turn one string into another. Compute the edit distance between each pair of the strings he, she, his, and hers. Then, identify which of the following is a true statement about the number of pairs at a certain edit distance.

There are 3 pairs at distance 4.
There is 1 pair at distance 1.
There is 1 pair at distance 3.
There are 4 pairs at distance 2.

Answer 1

There are 4 pairs at distance 2.

Answer 2

There is 1 pair at distance 3

Answer 3

There is 1 pair at distance 1.

Answer 4

There are 4 pairs at distance 2.