给定两个整数序列 a=a1,a2,…,ana = a_1, a_2, \dots, a_na=a1,a2,…,an 和 b=b1,b2,…,bmb = b_1, b_2, \dots, b_mb=b1,b2,…,bm,请你判断 aaa 是否为 bbb 的子序列。
子序列是指一个序列从原序列中删除一些元素(也可以不删除)后,剩下的元素的顺序保持不变。换句话说,序列 aaa 是序列 bbb 的子序列,当且仅当存在一个单调递增的索引序列 i1,i2,…,ini_1, i_2, \dots, i_ni1,i2,…,in 满足 1≤i1<i2<⋯<in≤m1 \leq i_1 < i_2 < \dots < i_n \leq m1≤i1<i2<⋯<in≤m,且对于每个 k (1≤k≤n)k \ (1 \leq k \leq n)k (1≤k≤n),都有 ak=bika_k = b_{i_k}ak=bik。
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt