如果可能存在重复值和缺失值，您如何称呼“子列表”？
如果可能存在重复值和缺失值，您如何称呼“子列表”？
提问于 2020-11-26 10:31:02
假设您有一个列表L。您认为这是任何列表L'的“子列表”，只要L的每个元素都以L'中的相同顺序出现在L中。
示例: list [7, 4, 4, 9]是任何列表[_, 7, _, 4, _, 4, _, 9, _]的“子列表”，其中每个_可能为零或多个值。它不是[8, 4, 4, 9]、[4, 4, 9]、[7, 4, 9]、[7, 4, 4, 4]等的子列表。
如果没有重复，您可以说L是有序集L'的有序子集(这可能不是严格正确的，但大多数人都知道您的意思)。
这里描述的“子列表”关系是否有特定的单词或术语？
回答 1
Stack Overflow用户
回答已采纳
发布于 2020-11-27 00:55:05
我想你在这里想要的是一个“子序列”。
In mathematics, a subsequence is a sequence
that can be derived from another sequence
by deleting some or no elements
without changing the order of the remaining elements.你可以参考下面的维基百科链接。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/65020215
复制相关文章
相似问题
腾讯云开发者
