判断子序列----双指针比暴力更容易模拟出题目的案例

题目描述如下：

本题对两数组元素序列顺序也有要求，比起用两层循环反而是双指针更容易模拟出题目含义（双重循环由于有回退的部分不容易对题目进行模拟，而双指针恰好指针不用进行回退与题目含义符合）

用i指针遍历a数组，j遍历b数组，只有当a中元素全部被b给匹配到才输出yes，否则输出no，若a中存在b中不存在的元素，i指针一定无法遍历完全部n个元素，i的值小于n，输出no

反而暴力不仅是n*2的复杂度，还需要额外记录每次匹配成功时的元素下标index，比较index的顺序是否有序进而判断a是否为b的子序列

ac代码如下： 

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
const int N=1e5+10;
int a[N],b[N];
int n,m;
signed main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int j=0;j<m;j++){
		cin>>b[j];
	}
	int i,j;
	for(i=0,j=0;j<m;j++){
	    if(a[i]==b[j]&&i<n){
	        i++;
	    }
	}
	if(i==n){
	    cout<<"Yes"<<endl;
	}else{
	    cout<<"No"<<endl;
	}
}

题目来源：2816. 判断子序列 - AcWing题库