子序列 : 是一个序列,可以通过删除一些元素而不改变其余元素的顺序从另一个序列派生。
例如, {A, B, D}
是序列的子序列 {A, B, C, D, E}
删除后获得 {C}
和 {E}
.
子数组(子串):原序列中必须连续的一段。
例如,字符串的子字符串 'apple'
是 'apple', 'appl', 'pple', 'app', 'ppl', 'ple', 'ap', 'pp', 'pl', 'le', 'a', 'p', 'l', 'e', ''
.
子集 : 原始集合的任何可能组合。空集是任意数组的子集。
子序列始终保持数组元素的相对顺序(即增加索引),但对子集没有这种限制。例如, {3, 1}
是一个有效的子集 {1, 2, 3, 4, 5}
。