输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。

题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。
比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。
因为可以有如下的push和pop序列：
push 1，push 2，push 3，push 4，pop，push 5，pop，pop，pop，pop，
这样得到的pop序列就是4、5、3、2、1。
但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。
java版本

import java.util.Stack;public static  boolean  isSeriol(int push[],int pop[],int n) {int i=0,j=0;Stack<Integer>mystack = new Stack();while(i<n) {mystack.push(push[i]);i++;while(!mystack.empty() && mystack.peek()==pop[j]){mystack.pop();j++;}}  if(mystack.empty()&&j==n) {return true;}return false;}public static void main(String[] args) {// TODO Auto-generated method stubint pushArray[] = {1,5,3,4,2};  int popArray[] = {4,5,3,2,1};if(isSeriol(pushArray,popArray,5)) {System.out.println("111");}else {System.out.println("222");}}

思路：

将push中的数据加入栈中，如果peek与pop相同那么就弹出，这个比较peek与pop相同应该写在一个while循环中
最终判断栈是否是空的以及j是否等于数组长度。
因为如果最后一个j也被判断了，j++后就是数组的长度。

输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。相关推荐

Java黑皮书课后题第7章：7.27（相同的数组）如果两个数组list1和list2的内容相同，认为相同（不是完全相同）。编写一个测试程序，提示用户输入两个整数列表，然后显示这两个列表是否相同
7.27(相同的数组)如果两个数组list1和list2的内容相同,认为相同(不是完全相同).编写一个测试程序,提示用户输入两个整数列表,然后显示这两个列表是否相同题目题目描述与运行示例破题代 ...
Java黑皮书课后题第7章：7.26（完全相同的数组）如果两个数组list1和list2的对应元素都相等，认为完全相同。编写一个测试程序，提示用户输入两个整数列表，然后显示这两个列表是否完全相同
7.26(完全相同的数组)如果两个数组list1和list2的对应元素都相等,认为完全相同.编写一个测试程序,提示用户输入两个整数列表,然后显示这两个列表是否完全相同题目题目描述与运行示例破题 ...
java每日一练——第四天：输入两个整数num1和num2，请你设计一个程序，计算并输出它们的和、差、积、整数商及余数。
文章目录题目描述问题分析代码实现运行结果网上参考结语题目描述输入两个整数num1和num2,请你设计一个程序,计算并输出它们的和.差.积.整数商及余数. 输入输入只有两个正整数num ...
设计求任意两个整数和的web程序，用户通过提交页面(input.jsp)输入两个整数，并提交给一个（sum.jsp）程序
张继军董卫 <java web 应用开发技术与实案列教程>课后习题之第三章第4题题解题目内容源代码 input.jsp sum.jsp positive.jsp negetive. ...
java编程用户输入两个数字_编写一个Java应用程序,要求从键盘输入两个整数,计算这两个数据...,编写一个Java应用程序,要求从键盘输入一个数,判断该数是不...
导航:网站首页 > 编写一个Java应用程序,要求从键盘输入两个整数,计算这两个数据...,编写一个Java应用程序,要求从键盘输入一个数,判断该数是不编写一个Java应用程序,要求从键盘输入 ...
写一个程序从键盘输入两个整数，然后显示输出第1个数除以第2个数的结果。
写一个程序从键盘输入两个整数,然后显示输出第1个数除以第2个数的结果.例如,输入123和12,程序的输出结果格式如下:10 Remainder = 3------12 ) 123提示:使用求余运算符获 ...
写一个程序从键盘输入两个整数，然后显示第1个整数占第二个整数的百分比，保留到小数点后1位
int main() {int a, b; printf("请输入两个整数:"); scanf("%d%d", &a, &b); printf( ...
Python Level 4 程序题：输入两个整数，倒序输出
[创作平台] 肥猴编程 [问题描述] 输入两个整数,倒序输出 [输入格式] 输入两个整数,整数之间用一个空格隔开 [输出格式] 倒序输出这个两个整数,整数之间用一个空格隔开 [输入输出样例 1] [数 ...
ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入 5 7 样例输出 1 35
题目描述输入两个正整数m和n,求其最大公约数和最小公倍数. 输入两个整数输出最大公约数,最小公倍数样例输入 5 7 样例输出 1 35 来源/分类 C语言示例照片: 设计思路: 本题最难的 ...

输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。

输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。相关推荐

最新文章

热门文章

输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。

输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。相关推荐

最新文章

热门文章

输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。

输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。相关推荐