poj1028 栈的简单应用

package easy;


import java.util.LinkedList;
import java.util.Scanner;

/**
 *poj1028
 * 太郁闷了，刚开始还一直以为是sample错了。
 * 因为自己模拟的结果总是和sample有一个不一样，
 * 更重要的是我在网上找了一个ac的程序，其输出却和我的一样，所以我才会以为sample错了。
 *最后，点了几下浏览器才发现啊
 * 原来每次访问新的页面时，记录向前的栈的重新清空。
 * @author NC
 */
public class Poj1028 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        LinkedList<String> stackBack = new LinkedList();
        LinkedList<String> stackForward = new LinkedList();
        String current = "http://www.acm.org/";
        while (scan.hasNext()) {
            String s = scan.nextLine();
            if (s.startsWith("QUIT")) {
                break;
            }
            if (s.startsWith("VISIT")) {
                if (stackBack.size() <= 100) {
                    stackBack.push(current);
                    stackForward.clear();//就是这里，原先忘了清空了
                }
                current = s.substring(6);
                System.out.println(current);
            }
            if (s.startsWith("BACK")) {
                if (stackBack.isEmpty()) {
                    System.out.println("Ignored");
                } else {
                    if (stackForward.size() <= 100) {
                        stackForward.push(current);
                    }
                    String a = stackBack.pop();
                    System.out.println(a);
                    current = a;
                }
            }
            if (s.startsWith("FORWARD")) {
                if (stackForward.isEmpty()) {
                    System.out.println("Ignored");
                } else {
                    if (stackBack.size() <= 100) {
                        stackBack.push(current);
                    }
                    String a = stackForward.pop();
                    System.out.println(a);
                    current = a;
                }
            }
        }
    }
}