数组中的⼦数组、⼦序列，以及字符串的⼦串、⼦序列解释
数组中的⼦数组、⼦序列，以及字符串的⼦串、⼦序列解释
数组
1.⼦数组
⼦数组的定义：⼀个或连续多个数组中的元素组成⼀个⼦数组(⼦数组最少包含⼀个元素)
2.⼦序列
⼦序列的定义：⼦序列就是在原来序列中出⼀部分组成的序列（⼦序列不⼀定连续）
在数学中，某个序列的⼦序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）⽽形成的新序列。
例如：数组：[1,2,3,4,5,6] ；其中⼀个⼦序列可为[2，3，6]
字符串
1.⼦串
数学数组的定义是什么
⼦串定义：字符串中任意个连续的字符组成的⼦序列称为该串的⼦串（⼦串可以为空）
计算⽅法
ab的⼦串：a、b、ab和⼀个空⼦串共4个即（2+1+1）= 4个，abc的⼦串：a、 b、 c、 ab、 bc 、abc和⼀个空⼦串 共（3+2+1+1）= 7个，
所以若字符串的长度为n，则⼦串的个数就是[n*(n+1)/2]+1个；
列如：字符串"software"中⾮空⼦串的个数就是8+7+…+1=36个
⼦序列
⼦序列的定义：⼦序列就是在原来序列中出⼀部分组成的序列（⼦序列不⼀定连续）
在数学中，某个序列的⼦序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）⽽形成的新序列

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。