判断出栈序列是否合法Java

本文介绍了一种Java编程方法,通过模拟数字进栈和出栈过程解决自然数构成的魔方阵问题,判断是否能按照给定的顺序输出。代码中使用了栈数据结构和数组操作,展示了如何通过递归或迭代方式实现数字的正确排列。

【问题描述】
输入一个自然数N(2≤N≤9),要求输出如下的魔方阵,即边长为N*N,元素取值为1至N*N,1在左上角,呈顺时针方向依次放置各元素。
 N=3时:
    1    2    3
    8    9    4
    7    6    5
【输入形式】
从标准输入读取一个整数N。
【输出形式】
向标准输出打印结果。输出符合要求的方阵,每个数字占5个字符宽度,向右对齐,在每一行末均输出一个回车符。
【输入样例】
4
【输出样例】
    1    2    3    4
   12   13   14    5
   11   16   15    6
   10    9    8    7

【评分标准】
本题不准使用数学库函数。结果正确得20分,每个测试点4分。、

大概思路是模拟数字进栈出栈的过程,gsd测试平台看不了测试用例,呜呜呜。

最后莫办法写注释的时候终于发现了那个错误。亲爱的同学们,请好好写注释。

import java.util.Scanner;
public class Judgeorder {
	private static final boolean I=true;
	private static final boolean O=false;
	
	static class Zhan {
	    int num; // 成员变量
	    boolean state; // 成员变量
	}
	static boolean check(int k,int n,Zhan[] ain) {
	    boolean result=O;//默认在外面
        for(int i=k+1;i<n;i++) {//  注意不要检查自己啊!!!
        	if(ain[i].state==I) {//后进的有一个在里面
        		result=I;
        		break;
        	}		   
       }
        return result;//检查结果能否出不来
    }
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();//进栈的数量
		int h=0;//要出栈的数字
		int k=0;//出栈数字的序号
		boolean can=true;//能按序列出来吗
		Zhan[] arrIN=new Zhan[n];//创建进栈序列
		int[] arrOUT= new int[n];//创建出栈序列
		for(int i=0;i<n;i++) {//初始化进站序列
			arrIN[i] = new Zhan();///////////
			arrIN[i].num=i+1;//该数字进栈时的排序
			arrIN[i].state=O;//都在外面,没入栈
		}
		for(int i=0;i<n;i++) {//初始化出栈序列
			arrOUT[i]=in.nextInt();
		}
		in.close();	//关闭读取
		for(int i=0;k<n;) {//遍历
			if(i<n-1) arrIN[i].state=I;//模拟进栈
			if(arrOUT[k]==arrIN[i].num) {//进栈和出栈数字相等
				h=arrIN[i].num;//h是要出栈的数字
				arrIN[arrOUT[k]-1].state=O;
        //出栈/继续出栈 状态置零 联系着arrIN[i].num=i+1一起看
				k++;
				if(i<n-1) {i++;}//继续进栈
				
				
			}else if(arrOUT[k]>arrIN[i].num){//出大于进(序列是从小到大进栈的)
				if(i<n-1) {i++;}//进栈 只进不出
				continue;
			}
			else{//出小于进 
				h=arrOUT[k];//
				if(check(h-1,n,arrIN)){//判断能否出去,若有一个在里面,不能出来
					can=false;//出不去
					break;//
				}else {
					arrIN[arrOUT[k]-1].state=O;//
					k++;//出去
					
				}
				
			}
			
		}
		if(can) {
			System.out.println("YES");
		}else {
			System.out.println("NO");
		}
	}
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值