Breaking News: Grepper is joining You.com. Read the official announcement!

determining whether a array is a subsequence of another array

Lucky Lemur answered on February 21, 2022 Popularity 3/10 Helpfulness 1/10

answer determining whether a array is a subsequence of another array

determining whether a array is a subsequence of another array

Comment

 #include<bits/stdc++.h>
using namespace std;
 
bool issub(int a[],int b[],int n,int m){
  
  int j=0;
  for(int i=0;i<n && j!=m;i++){
    if(a[i]==b[j]) 
    {
      j++;
    }
  }
 
  bool x=(j==m)?1:0;
  return x;
 
}
 
int main(){
   int n,m;
   cin>>n>>m;
  int a[n],b[m];
  for(int i=0;i<n;i++){
      cin>>a[i];
  }
  for(int i=0;i<m;i++){
      cin>>b[i];
  }
  if(issub(a,b,n,m)){
    cout<<"YES"<<endl;
  }
  else{
    cout<<"NO"<<endl;
  }
 
  return 0;
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ subsequence

Link to this answer
Share Copy Link

Contributed on Feb 21 2022

Lucky Lemur

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

determining whether a array is a subsequence of another array

Contents

More Related Answers

determining whether a array is a subsequence of another array

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.