给定两个整数序列 a=a1,a2,…,an 和 b=b1,b2,…,bm,请你判断 a 是否为 b 的子序列。
子序列是指一个序列从原序列中删除一些元素(也可以不删除)后,剩下的元素的顺序保持不变。换句话说,序列 a 是序列 b 的子序列,当且仅当存在一个单调递增的索引序列 i1,i2,…,in 满足 1≤i1<i2<⋯<in≤m,且对于每个 k (1≤k≤n),都有 ak=bik。
给定两个整数序列 a=a1,a2,…,an 和 b=b1,b2,…,bm,判断序列 a 是否是序列 b 的子序列。
子序列的定义:一个序列通过从原序列中删除若干元素(可以不删除任何元素),且保持剩余元素的相对顺序不变而得到的序列。换句话说,序列 a 是序列 b 的子序列,当且仅当存在一个单调递增的索引序列 i1,i2,…,in 满足 1≤i1<i2<⋯<in≤m,且对于每个 k(1≤k≤n),都有 ak=bik。