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

package structure.stack_queue;

import java.util.Stack;

/**
 * 题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。
 * 
 * @author Toy
 * 
 */
public class Stack_PopOrder {

	/**
	 * a为入栈顺序,b为出栈顺序
	 * 
	 * @param a
	 * @param b
	 * @return
	 */
	public boolean check_order(int[] a, int[] b) {

		Stack<Integer> s = new Stack<Integer>();
		
		int k = 0;
		for (int i = 0; i < a.length; i++) {
			s.push(a[i]);

			while (!s.isEmpty()) {
				if (s.peek() != b[k]) {
					break;
				}
				System.out.println("match: " + s.peek() + " k: " + k + " b[k]:"
						+ b[k]);
				s.pop();
				k++;
				if (k == b.length) {
					System.out.println("has matched");
					return true;
				}

			}
		}

		System.out.println("not matched");

		return false;

	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = new int[] { 1, 2, 3, 4, 5 };
		int[] b = new int[] { 3, 5, 4, 2, 1 };

		Stack_PopOrder s = new Stack_PopOrder();
		s.check_order(a, b);
	}

}