编程题: 判断子序列
给定一个长度为 n 的整数序列 $$a_1,a_2,…,a_n$$ 以及一个长度为 m 的整数序列 $$b_1,b_2,…,b_m$$。
请你判断 a 序列是否为 b 序列的子序列。
子序列指序列的一部分项按原有次序排列而得的序列,例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。
### 输入格式:
第一行包含两个整数 n,m。
第二行包含 n 个整数,表示$$ a_1,a_2,…,a_n$$。
第三行包含 m 个整数,表示 $$b_1,b_2,…,b_m$$。
### 输出格式:
如果 a 序列是 b 序列的子序列,输出一行 Yes。
否则,输出 No。
### 数据范围
$$1≤n≤m≤10^5 ,$$
$$−10^9≤a_i,b_i≤10^9$$
### 输入样例:
在这里给出一组输入。例如:
in
3 5
1 3 5
1 2 3 4 5
### 输出样例:
在这里给出相应的输出。例如:
out
Yes
答案:若无答案欢迎评论
请你判断 a 序列是否为 b 序列的子序列。
子序列指序列的一部分项按原有次序排列而得的序列,例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。
### 输入格式:
第一行包含两个整数 n,m。
第二行包含 n 个整数,表示$$ a_1,a_2,…,a_n$$。
第三行包含 m 个整数,表示 $$b_1,b_2,…,b_m$$。
### 输出格式:
如果 a 序列是 b 序列的子序列,输出一行 Yes。
否则,输出 No。
### 数据范围
$$1≤n≤m≤10^5 ,$$
$$−10^9≤a_i,b_i≤10^9$$
### 输入样例:
在这里给出一组输入。例如:
in
3 5
1 3 5
1 2 3 4 5
### 输出样例:
在这里给出相应的输出。例如:
out
Yes
答案:若无答案欢迎评论