栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

看入栈序列判断出栈序列是否合法

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

看入栈序列判断出栈序列是否合法


思路:记某数字的入栈次序为n,出栈序列里该数字后面的“数字”(入栈次序小于n的,比如 n-1,n-6),这些“数字”的次序会组成一个递减的序列。
比如 A1 ……A2……A3,以A3开头的序列,必有这样的形式A3……A2……A1。原因,做数据结构的例题自己总结的,证明网上有吧。

#include
using namespace std;
int a[10000]={0}; //哈希表,记录数字n1的入栈顺序
int main(){
	int i=0;
	cin>>i;
	while(i--){
		int count;cin>>count;
		for(int j=1;j<=count;j++){
			int n1;cin>>n1;
			a[n1]=j; //记录某数字n1的入栈顺序
		}
		int b[10000];
		for(int j=1;j<=count;j++){
			cin>>b[j];
		}
		int flag=1;
		for(int j=1;j
			int t=a[b[j]]; //当前数字的入栈顺序
			int m=-1;
			for(int k=j+1;k<=count;k++){
				if(a[b[k]]
					if(m==-1){ //遇到第一个比b[k]先入栈的数字
						m=a[b[k]];
					}
					else{
						if(m
							cout<<"NO"<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/923275.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号