判断子序列

这个板子里面的while和if选哪个很麻烦

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

用while会wrong answer

在您的代码中，当您在数组 a 中找到一个与 b[i] 相等的元素后，您使用 j++ 来移动 j，但您没有更新 i 的值。这导致在找到匹配项后，i 没有增加，因此程序会无限循环。

if和while语句的区别在于：if语句只执行一次判断，判断完条件后就直接跳出；while语句执行完成内部程序后会继续判断是否符合条件，符合条件则继续执行语句，直到不符合条件为止1234. 具体区别如下：

• if语句没有循环的性质，一旦执行过后就跳出语句2。
• while语句是一个循环，直到条件不满足，才退出while代码块的范围534。
• if语句是根据条件选择是否执行某段代码，执行一次后就结束3。
• while语句是根据条件循环执行某段代码，只要条件为真就会一直重复执行3

 当我们遇到像 AcWing 799.最长连续不重复子序列，AcWing 800.数组元素的目标和 这种问题，我们需要先固定一个指针，然后另一个指针去连续的判断一段区间，需要while()循环。换句话说，while()循环用来解决连续一段区间的判断问题，而这道题中我们需要对a数组和b数组的每一位，逐位去进行比较判断，i指针不断后移，而j指针只有当匹配成功时才后移一位，它不是连续一段区间的判断。