HDU 1022 堆栈的应用
来源:互联网 发布:知乎 精华回答 编辑:程序博客网 时间:2024/06/05 11:32
题目大意:
堆栈的应用,较简单不说,贴出java 代码如下
注意:我刚开始提交的时候一直是 WA 不知道为什么,一直找不到原因, 算法思想一点都没错,改成 C++ 能 AC
在C++ 中用 while(cin>>X>>Y) 或者 c 用 scanf() != "EOF" 来判断是否到达 文件的末尾 ,而我一开始用 sc,nextInt() != -1 来判断, 不能通过 WA 用 sc.hasNext() 就能通过了,如果 已到文件的末尾则 抛出 NoSuchElementException
- (如果输入信息已耗尽 ),[ 所以 在 PKU 上是 RunTimeErroe 错误)代码如下:
import java.util.ArrayList;import java.util.List;import java.util.Scanner;import java.util.Stack;public class HDU1022{Stack<Character> inStack = new Stack<Character>();Stack<Character> outStack = new Stack<Character>();String inStr = null;String outStr = null;List<Integer> re = new ArrayList<Integer>();int n =0;@SuppressWarnings("unused")private void solve(){boolean flage = false;Scanner sc = new Scanner(System.in);while (sc.hasNext()){n = sc.nextInt();flage = false;re.clear();inStack.clear();outStack.clear();inStr = sc.next();outStr = sc.next();//outStr for( int i=n-1;i>=0;i--){outStack.push(outStr.charAt(i));}// 求解for( int i=0;i<n;i++){inStack.push(inStr.charAt(i));re.add(1);// 放入while( !inStack.isEmpty() && !outStack.isEmpty() && inStack.peek() == outStack.peek()){re.add(0);// 移除出去inStack.pop();outStack.pop();}}if( inStack.isEmpty()){flage = true;}if( flage ){System.out.println("Yes.");}else{System.out.println("No.");System.out.println("FINISH");continue;}for(int i : re){if(i==1){System.out.println("in");}else{System.out.println("out");}}System.out.println("FINISH");}}public static void main(String[] args) {new HDU1022().solve();}}
- HDU 1022 堆栈的应用
- HDU 1022:Train Problem I(堆栈的基本应用)
- 堆栈的应用
- 堆栈平衡的应用
- 堆栈的几个经典应用
- 堆栈和队列的应用
- HDOJ 1022 Train Problem I (堆栈的应用)
- 堆栈的应用-进制的转换
- 堆栈的应用--行编辑程序
- 堆栈的应用--迷宫求解程序
- 堆栈的作用,应用和用途
- (五)链式堆栈的实现与应用
- 堆栈的应用:四则表达式运算
- 堆栈的作用,应用和用途
- 堆栈的应用之计算数学表达式
- 算法基础:Stack堆栈的应用
- javascript实现堆栈和简单的应用
- hdu-1022 栈的应用。
- 打印机狂印300张还弹出广告,原来是中毒了
- Windows 2003下Discuz!2.0论坛架设方法
- Java Exception: java.lang.NoSuchFieldError
- 使用存储过程批量查询ArcSDE要素类及索引的存储大小
- vc连接数据库
- HDU 1022 堆栈的应用
- Unity3d-Plugin
- 安卓做旋转动画
- 丢失的代码如何找回来
- RAC架构之负载均衡
- MySQL数据类型和java数据类型
- 写于2012年12月22日之前(2012.07.30)
- [转帖]怎样做研究(刘挺)
- Struts2之Action