Bissoy.com
Doctors Medicines MCQs Q&A

In which of the following cases will the edit distance between two strings be zero?

In which of the following cases will the edit distance between two strings be zero? Correct Answer When the two strings are equal

The edit distance will be zero only when the two strings are equal.

Related Questions

Mohan traveled five cities (A, B, C, D and E) starting from home by a car which has a mileage such that the car can travel 10 km in 1 liter petrol. Distance between city A and B is twice the distance between home to city A. Distance between city B and C is thrice the distance between home to city A. Distance between city C and D is 100. Distance between city D and E is 1.5 times than the distance between B and C. Average distance traveled by Mohan was 41 km between five cities. Find how much petrol was needed by Mohan to travel from city B to D.
Suppose each edit (insert, delete, replace) has a cost of one. Then, the maximum edit distance cost between the two strings is equal to the length of the larger string.
Consider the two strings “”(empty string) and “abcd”. What is the edit distance between the two strings?
Consider the strings “monday” and “tuesday”. What is the edit distance between the two strings?
Two n bit binary strings, S1 and S2 are chosen randomly with uniform probability. The probability that the Hamming distance between these strings (the number of bit positions where the two strings differ) is equal to d is
A file owner does not have a permission to edit the file but the group to which the file owner belong do have the permission to edit it. Can owner edit the file?
In the question two statements are given, followed by two conclusions, I and II. You have to consider the statements to be true even if it seems to beat variance from commonly known facts. You have to decide which of the given conclusions, if any, follows from the given statements. Statement I: All threads are strings. Statement II: All fibres are threads. Conclusion I: All strings are fibres. Conclusion II: All fibres are strings.
In the question two statements are given, followed by two conclusions, I and II. You have to consider the statements to be true even if it seems to beat variance from commonly known facts. You have to decide which of the given conclusions, if any, follows from the given statements. Statement I: All threads are strings Statement II: All fibres are threads Conclusion I: All strings are fibres Conclusion II: All fibres are strings
Questions below followed by two quantities. Find the relation between them. The table shows the distance travelled by five different boats upstream, the speed of the boat in still water and the time taken by them to cover the upstream distance. Boats Upstream distance Speed of boat Time taken  A  240 km  15 km/hr  20 hr  B  150 km  10 km/hr  25 hr  C  350 km  20 km/hr  50 hr  D  96 km  8 km/hr  16 hr  E  126 km  26 km/hr  9 hr   Quantity I: Boat B travel 238 km distance downstream in certain time. How much downstream distance boat D will cover at the same time? Quantity II: Boat E travel 722 km distance downstream in certain time. How much downstream distance boat A will cover at the same time?
Given the two strings “cats” and “dogs”. What is the Hamming distance between two strings?