分析
对于第一组输入,开一个队列,对于第二组输入,如果当前数是队头,就让队列弹出。
如果最终队列为空,则说明a是b的子列。输出”Yes”
C++ 代码
#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int n,m,x;
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>x;
q.push(x);
}
for(int i=0;i<m;i++)
{
cin>>x;
if(x==q.front())
q.pop();
if(q.empty())
{
puts("Yes");
return 0;
}
}
puts("No");
return 0;
}