请问如何判断一个序列是否为另一个序列的子序列？

本文共计563个文字，预计阅读时间需要3分钟。

题目：判断序列是否为子序列给定长度为 $n$ 的整数序列 $a_1, a_2, \ldots, a_n$ 以及长度为 $m$ 的整数序列 $b_1, b_2, \ldots, b_m$。请判断序列 $a$ 是否为序列 $b$ 的子序列。子序列指序列 $a$ 中的元素按照原顺序出现在序列 $b$ 中，但不必连续。

题目

给定一个长度为 $n$ 的整数序列 $a_1,a_2,…,a_n$ 以及一个长度为 $m$ 的整数序列 $b_1,b_2,…,b_m$。

请你判断 $a$ 序列是否为 $b$ 序列的子序列。

子序列指序列的一部分项按原有次序排列而得的序列，例如序列 ${a_1,a_3,a_5}$ 是序列 ${a_1,a_2,a_3,a_4,a_5}$ 的一个子序列。

输入格式 第一行包含两个整数 $n,m$。

第二行包含 $n$ 个整数，表示 $a_1,a_2,…,a_n$。

第三行包含 $m$ 个整数，表示 $b_1,b_2,…,b_m$。

输出格式 如果 $a$ 序列是 $b$ 序列的子序列，输出一行 Yes。 否则，输出 No。