在栈中压入一个字符串c语言,面试题 31：栈的压入、弹出序列

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意：这两个序列的长度是相等的)

思路

用一个辅助栈，按压入顺序进行压入。

先将压入顺序中的第一个数字压入辅助栈，然后与弹出顺序的第一个数字进行比较是否相等。

如果不相等，则继续往辅助栈压入数字，继续与弹出顺序的第一个数字进行比较是否相等。

如果是相等的，那就将这个压入辅助栈的数字弹出，然后弹出顺序往后移动一位，接着继续将辅助栈中的元素与弹出顺序里的数字比较。

如果比较过程中辅助栈中没有数字了，则继续将剩余数字压入辅助栈中。

只要最后辅助栈为空，则说明弹出顺序是此栈的弹出序列。

代码

import java.util.Stack;

public class Solution {

public boolean IsPopOrder(int [] pushA,int [] popA) {

if (pushA == null || pushA.length == 0 || popA == null || popA.length == 0

|| pushA.length != popA.length) {

return false;

}

Stack stack = new Stack<>();

// 记录弹出顺序中的索引

int popIndex = 0;

for (int i = 0; i < pushA.length; i++) {

stack.push(pushA[i]);

while (!stack.isEmpty() && stack.peek() == popA[popIndex]) {

stack.pop();

popIndex++;

}

return stack.isEmpty();

}

在栈中压入一个字符串c语言,面试题 31：栈的压入、弹出序列相关推荐

在栈中压入一个字符串c语言,一道C语言试题的探讨
对张孝祥C语言试题其中一题的探讨当<绝对能够测试你的C语言功力的几个问题>第一次出现在CSDN首页时,我就进入了张老师Blog.客观上说,出的题目比较基础,但每一题都说出一个所以然来,恐 ...
《剑指offer》-- 栈的压入与弹出序列、把字符串转化为整数、扑克牌顺子、孩子们的游戏（圆圈中最后剩下的数）
一.栈的压入与弹出序列: 1.题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序. 假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序 ...
char N2Char(int n)函数：将一个整数转换为字符串,并放入一个字符串中
//将一个整数转换为字符串,并放入一个字符串中 char N2Char(int n)//一次只能转换一个数 {int i;char c;if ((i = n / 10) != 0)N2Char(i); ...
《剑指offer》:[22]如何判断一个序列是否为栈的弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压栈序列,序列4,5,3,2,1是该压栈序列 ...
剑指offer：面试题31. 栈的压入、弹出序列
题目:栈的压入.弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 ...
剑指offer22：栈的压入、弹出序列
题意: 题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2, ...
【剑指offer-Java版】22栈的压入弹出序列
栈的压入弹出序列:给定两个序列,一个是压入顺序,判断另外一个是否是该压入顺序的一个弹出顺序思路:纯粹的模拟栈的压入和弹出顺序分别遍历压栈序列seq1和另一个序列seq2 比较当前栈顶元素和seq2 ...
举例让抽象问题具体化：栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一 ...
【数据结构】栈的压入、弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等,例如序列1,2,3,4,5是某栈的压栈序列,序列,4,5,3,2,1是该压栈序列 ...

在栈中压入一个字符串c语言,面试题 31：栈的压入、弹出序列

在栈中压入一个字符串c语言,面试题 31：栈的压入、弹出序列相关推荐

最新文章

热门文章