AcWing 2816. 判断子序列
原题链接
简单
作者:
szywdwd
,
2021-05-05 22:47:54
,
所有人可见
,
阅读 219
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
vector<int> a, b;
for(int i = 0; i < n; ++i) {
int tmp;
cin >> tmp;
a.push_back(tmp);
}
for(int i = 0; i < m; ++i) {
int tmp;
cin >> tmp;
b.push_back(tmp);
}
// i是快指针,遍历b序列
for(int i = 0, j = 0; i < m; ++i) {
while(a[j] == b[i]) {
++j;
break;// 找到一个元素相等后移动i指针
}
if(j == n) {
cout << "Yes";
return 0;
}
}
cout << "No";
return 0;
}