Subsequence

From Algorithmist
Jump to: navigation, search

A subsequence of a sequence is a sequence that appears in the same relative order, but not necessarily contiguous. For example, in the string abcdefg, "abc", "abg", "bdf", "aeg" are all subsequences, while "aa" and "fa" are not.