4.3.2. Case When Characters Do Not Match

Try these first

1. 1.

   What does LCS stand for?

   Hint

   Think about the key words in the name.

2. 2.

   Which command in UNIX helps to identify differences between two text files?

   Hint

   Remember we discussed practical applications.

3. 3.

   What does LCS allow in character matching?

   • No omissions
   • Omissions allowed
   • Exact matches only

   Hint

   Remember the flexibility of LCS in comparisons.

4. 4.

   True or False: LCS cannot be useful in real-world applications.

   • True
   • False

   Hint

   Think about the examples we discussed.

5. 5.

   Given the strings 'ABCD' and 'ACDB', describe the process to find their LCS.

   Hint

   Map out the characters visually to visualize the matches.

6. 6.

   Assuming two sequences with gaps, construct an example where LCS length is more than the direct character match.

   Hint

   Manipulate each character to explore all potential combinations.