题解

题目描述

给定两个整数序列 $a = a_1, a_2, \dots, a_n$ 和 $b = b_1, b_2, \dots, b_m$，请你判断 $a$ 是否为 $b$ 的子序列。

子序列的定义： 子序列是指一个序列从原序列中删除一些元素（也可以不删除）后，剩下的元素的顺序保持不变。换句话说，序列 $a$ 是序列 $b$ 的子序列，当且仅当存在一个单调递增的索引序列 $i_1, i_2, \dots, i_n$ 满足 $1 \leq i_1 < i_2 < \dots < i_n \leq m$，且对于每个 $k \ (1 \leq k \leq n)$，都有 $a_k = b_{i_k}$。

思路解析

题目描述：

给定两个整数序列 $a = a_1, a_2, \dots, a_n$ 和 $b = b_1, b_2, \dots, b_m$，请你判断 $a$ 是否为 $b$ 的子序列。

子序列是指一个序列从原序列中删除一些元素（也可以不删除）后，剩下的元素的顺序保持不变。换句话说，序列 $a$ 是序列 $b$ 的子序列，当且仅当存在一个单调递增的索引序列 $i_1, i_2, \dots, i_n$ 满足 $1 \leq i_1 < i_2 < \dots < i_n \leq m$，且对于每个 $k \ (1 \leq k \leq n)$，都有 $a_k = b_{i_k}$。