判断子序列（双指针）

 就是说如果是暴力写的话，那么就是说一个o(n*m)的复杂度，所以我们就想办法让他变成o（n）或者o(m-i)的复杂度，那么如何实现呢？其实主要思路就是遍历少的数组，让多的数组每次遇到a[i]=b[j]就停止循环,并标记j然后（a）i继续遍历，直到再一次a[i]=b[j]，循环往复，如果a循环完了，b的指针j都没有走到j>=m那么就代表是子序列就直接输出yes即可

#include <iostream>
using namespace std;
int a[100010],b[100010];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    cin>>a[i];
    for(int j=0;j<m;j++)
    cin>>b[j];
    int j=0;
    for(int i=0;i<n;i++){
        while(a[i]!=b[j] && j<m)j++;
         if(j>=m){ 
            cout<<"No";
           return 0;
        }
//这里j++的原因是，当两个数组都是重复数字的时候就会产生j一
//直没变的情况那么到时侯就算不是子序列，但是a循环完了也就输出Yes了，
//比如 a： 11111111
//b：11111121
        if(a[i]==b[j]){
            j++;
        }
    }
    cout<<"Yes";
    return 0;
}