题解 | 验证栈序列

#include <stdio.h>
int a[100000],b[100000],s[100000];
char* output[]={"No","Yes"};

int check(int n){
    int j=0,len=0;
    for(int i=0;i<n;i++){
        s[len++]=a[i];
        while(len>0 && s[len-1]==b[j]) len--,j++;
    }
    return len==0;
}

int main() {
    int q;
    scanf("%d",&q);
    while(q--){
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        for(int i=0;i<n;i++) scanf("%d",&b[i]);
        printf("%s\n",output[check(n)]);
    }
    return 0;
}