Help on a problem related to LCS.

Revision en1, by Tru3R00T, 2020-12-26 16:04:03

Does LCS guarantee that the distance between the first character and last character is minimum in the first string?

Example :
String 1 : AABCZZZDEF
String 2 : ABCDEF
So the LCS is ABCDEF, now will LCS, guarantee that I get a string from index 2 -> 10 (1- indexed)?

Or it can give me string from index 1 -> 10? (If i retrieve string back using standard parent saving.)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Tru3R00T 2020-12-26 16:06:29 95
en1 English Tru3R00T 2020-12-26 16:04:03 449 Initial revision (published)