判断出栈顺序合法性
题目:整数 1 到 n 从小到大依次进栈,期间可以出栈。请设计算法判定给定的 1 到 n 的整数
序列是否是正确的出栈序列。如果是返回 true,否则返回 false。
#include <bits/stdc++.h>
using namespace std;
bool Check(int stack_in[], int stack_out[] ) {
int len_in = sizeof(stack_in) / sizeof(stack_in[0]), //入栈序列长度
len_out = sizeof(stack_out) / sizeof(stack_out[0]); //出栈序列长度
if ( len_in!=len_out ) return false;
stack<int> s;
for ( int i = 0, j = 0; i < len_in; ++i) {
s.push(stack_in[i]);
while (s.top() == stack_out [j] && s.size()) { //入栈序列栈顶元素与当前出栈序列元素不相等,不合法
s.pop();
++j;
}
}
return (s.size() ? false : true); //当所有出栈序列元素都匹配完之后,栈不为空,不合法
}
int main() {
int stack_in[] = {1, 2, 3, 4, 5}; //入栈序列
int stack_out[] = {4, 5, 3, 2, 1}; //出栈序列
bool res = Check(stack_in, stack_out);
cout << ( res ? "不合法!" : "合法" ) << endl;
return 0;
}

【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!