题解 | 验证栈序列

#include <iostream>
using namespace std;
#include <vector>
#include <stack>
bool isLegal(vector<int>&s,vector<int>&pop){
      stack<int>a;
      int pop_idx=0;
      for(int num:s){
        a.push(num);
        while (!a.empty()&&a.top()==pop[pop_idx]) {
            a.pop();
            pop_idx++;
        }
      }
      return a.empty();
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t; 
    cin>>t;
    while (t--) {
       int n;
       cin>>n;
       vector<int>s(n);
       for(int i=0;i<n;i++ ){
          cin>>s[i];
       }
       vector<int>pop(n);
       for(int i=0;i<n;i++){
          cin>>pop[i];
       }
       cout<<(isLegal(s,pop)?"Yes":"No")<<'\n';
    }
    return 0;
}
// 64 位输出请用 printf("%lld")