先放一下题目
这道题的题目标签我双指针,题意大概是要在第二个序列中看看能不能找到第一个序列中的每一个数,同时两个序列的下标是单调的,看到单调这两个字,我们就要注意了,这样的第一时间我们可以看一下能否用双指针算法来解决,又看了一眼数据量1e5,双指针可以,确定了算法,那么下一步就是如何实现了,这里单独说一下这个问题解决的核心。
我们循环第一个序列,然后针对第一个序列不断的去匹配第二个序列,看看是否相等,不相等那么就让第二个序列下标右移,相等则进行累加,最后用于判断相等的数是否和第一个序列的中的数据量相等,输出Yes和No即可.
这里是核心的双指针代码(这里我们要注意一下zz变量,防止越界,一直进行while累加死循环)
int z=0; //累加满足的数
bool zz=false; //用于判断 防止出界
for(int j=0,i=0; j<n; j++){ //循环第一个序列
while(a[j]!=b[i]){
i++;
if(i>m){
zz=true;
break;
}
}
if(zz) break;
if(a[j]==b[i]){
i++;
z++;
}
}
最后还是完整的代码,乐意放心食用。有问题滴滴我
#include <iostream>
using namespace std;
const int maxn=1e5+6;
int n,m;
int a[maxn],b[maxn];
int main()
{
cin >>n>>m;
for(int i=0; i<n; i++) cin >>a[i];
for(int i=0; i<m; i++) cin >>b[i];
int z=0; //累加满足的数
bool zz=false; //用于判断 防止出界
for(int j=0,i=0; j<n; j++){ //循环第一个序列
while(a[j]!=b[i]){
i++;
if(i>m){
zz=true;
break;
}
}
if(zz) break;
if(a[j]==b[i]){
i++;
z++;
}
}
if(z<n||zz) cout<<"No"<<endl;
else cout<<"Yes"<<endl;
return 0;
}