算法1.3.4
2016-01-28 23:53
267 查看
括号匹配
package luyunzhou.one; import java.util.Scanner; import java.util.Stack; public class Parentheses { public static void main(String[] args) { // TODO Auto-generated method stub Stack<Character> sta = new Stack<Character>(); Scanner scanner = new Scanner(System.in); String a = scanner.nextLine(); char[] b = a.toCharArray(); boolean flag = false; for (int i = 0; i < b.length; i++) { if(b[i]=='['||b[i]=='{'||b[i]=='(') sta.push(b[i]); else { if(b[i]==']'&&(sta.pop()=='[')||b[i]=='}'&&(sta.pop()=='{')||b[i]==')'&&(sta.pop()=='(')) flag = true; else{ flag = false; break; } } } System.out.println(flag); } }
相关文章推荐
- 关于Android HTTP请求URI中包含特殊字符,例如中文,空格等,请求400
- leetcode96-Unique Binary Search Trees(BST的个数)
- 【NYOJ】[97]兄弟郊游问题
- 队列
- Linux 内核 一 笔记
- 强制类型转换使用时的注意事项
- delete this
- Android必学-异步加载(二阶段:实现LruCache缓存)
- Hadoop 中 YARN和MV2以及ApplicationMaster
- 2016第4周四
- Linux命令之grep用法详解:grep与正则表达式 [转]
- 触摸事件
- 静态化 - 伪静态技术(Apache Rewrite 实现)
- python学习笔记-Day13 -css基础知识
- [TCP协议]三次握手及四次挥手
- Oralce 之 TM锁
- CentOS 6.7安装Hadoop 2.6.3集群环境
- URL与URI
- Python 常见异常列表
- 网络编程(三) 下载任务,支持断点续传