LCS

programming

Stands for: longest common subsequence

The longest sequence common to two inputs, keeping order.

The longest common subsequence is the basis of most diff tools: the longest ordered (but not necessarily contiguous) run of elements shared by two files. What is left over becomes the additions and deletions a diff shows.

Also known as: lcs

← All glossary entries