数组
子数组
一个或连续多个数组中的元素组成一个子数组
子数组最少包含一个元素
数组 {1, 2, 3}
的子数组是 {1}
, {1, 2}
, {1, 2, 3}
, {2}
, {2, 3}
, 和 {3}
.
子序列
子序列就是在原来序列中找出一部分组成的序列
子序列不一定连续
相对位置还是不变
但是,
在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列
{nums, B, D}
是序列{nums, B, C, D, E}
的子序列
字符串
子串
字符串中任意个连续的字符组成的子序列称为该串的子串
子串可以为空
字符串'apple'
的子字符串 是 'apple', 'appl', 'pple', 'app', 'ppl', 'ple', 'ap', 'pp', 'pl', 'le', 'a', 'p', 'l', 'e', ''
.
子序列
子序列就是在原来序列中找出一部分组成的序列
子序列不一定连续
相对位置还是不变
但是,
在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列
字符串'apple'
的子序列 是'apple', 'apl', 'ppe'等
总结
子数组(亚阵列)或子串总是连续的,但子序列不一定是连续的。那是,子序列不需要在原始序列中占据连续位置。但是我们可以说连续子序列和亚阵列都是一样的。
子序列是子串的泛化,或者子串是子序列的细化。例如, {nums, C, E}
是一个子序列 {nums, B, C, D, E}
,但不是子字符串,并且 {nums, B, C}
既是亚阵列又是子序列。