双指针算法 判断子序列

判断子序列

 1.C++代码实现:

#include<iostream>
using namespace std;
const int N=100002;
int a[N],b[N];

int main(){
    int n,m;
    cin>>n>>m; // 输入n和m的值
    for(int i=0;i<n;i++){
        cin>>a[i]; // 输入数组a的元素
    }
    for(int j=0;j<m;j++){
        cin>>b[j]; // 输入数组b的元素
    }
    
    int i,j=0; // 初始化指针i和j
    while(i<n&&j<m){
        if(a[i]==b[j]){
            i++; // 如果a[i]等于b[j]，则将i向右移动一位
        }
        j++; // 将j向右移动一位
    }
    
    if(i==n){
        puts("Yes"); // 如果i等于n，表示数组a中的所有元素都在数组b中出现过，则输出"Yes"
    }
    else{
        puts("No"); // 否则，输出"No"
    }
}

2.JAVA代码实现: