hdu 1022 Train Problem I(栈)

最新推荐文章于 2021-01-22 20:20:55 发布

原创最新推荐文章于 2021-01-22 20:20:55 发布 · 496 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#character #string #class #list

ACM 专栏收录该内容

73 篇文章

订阅专栏

本文提供了一道来自杭州电子科技大学在线评测系统（HDU OJ）的题目1022的解题思路及代码实现。该题通过使用Java语言，结合链表数据结构来模拟入栈和出栈操作，判断一组特定输入是否能通过合法的操作顺序得到期望的输出。

http://acm.hdu.edu.cn/showproblem.php?pid=1022

/*
2011-9-7
author:BearFly1990
*/
package acm.hdu.tests;

import java.io.BufferedInputStream;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class HDU_1022 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        List<Character> list = new LinkedList<Character>();
        while(in.hasNext()){
            String str="Yes.\r\n";
            list.clear();
            int len = in.nextInt();
            char[] inS = in.next().toCharArray();
            char[] outS = in.next().toCharArray();
            int outPoint = 0;
            for(int i = 0; i < len ; i++){
                list.add(inS[i]);
                str = str + "in\r\n";
                int size = list.size();
                if(size != 0){
                    while(list.get(size-1).equals(outS[outPoint])){
                        list.remove((Character)outS[outPoint]);
                        outPoint++;
                        str=str+"out\r\n";
                        size-- ;
                       
                        if(size==0)
                            break;
                    }
                }
                
            }
            if(list.isEmpty()){
                System.out.println(str+"FINISH");
            }else{
                System.out.println("No.\r\nFINISH");
            }
        
        }
    }
}