P4387 P4387 【深基15.习9】验证栈序列
序列 验证 15
2023-09-27 14:28:13 时间
C++代码
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N], b[N];
int stk[N], tt;
int n, q;
//纯模拟算法
int main() {
cin >> q;
while (q--) {
//清空栈
tt = 0;
//输入
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
for (int i = 1; i <= n; i++) cin >> b[i];
int head = 1;
for (int i = 1; i <= n; i++) {
stk[++tt] = a[i];
while (stk[tt] == b[head]) {
tt--;
head++;
if (tt == 0) break;
}
}
if (tt == 0) cout << "Yes" << endl;
else cout << "No" << endl;
}
}
相关文章
- 学习笔记 | TNNLS 2022 THPs:学习事件序列因果结构的拓扑霍克斯过程
- NLP-分类模型-2018-多标签分类:SGM(SeqGenerateModel)【将多标签分类任务视为序列生成问题】【Seq2Seq+Attention+GlobalEmbeddi】
- Python 过滤序列元素
- 《中国人工智能学会通讯》——12.6 增量序列模式挖掘
- LeetCode·每日一题·891.子序列宽度之和·数学
- 动态规划最长的回文序列
- SQL基础12—— 序列(SEQUENCE)、同义词(SYNONYM)
- 【luogu U137902】序列区间(模拟)
- 【YBT2023寒假Day5 A】异或序列(FWT)
- [LeetCode] 255. Verify Preorder Sequence in Binary Search Tree 验证二叉搜索树的先序序列
- [LeetCode] 516. Longest Palindromic Subsequence 最长回文子序列