(java)括号匹配(简单)
来源:互联网 发布:zipalign优化工具 编辑:程序博客网 时间:2024/05/16 08:17
题目:只有[和(两种括号出现,判断一个字符串是否是括号匹配的
import java.util.*;public class Main2{ public static void main(String[]args){ Scanner sc=new Scanner(System.in); while(sc.hasNextInt()){ int N=sc.nextInt(); String[] strs=new String[N]; for(int i=0;i<N;i++){ strs[i]=sc.next(); if(IsOk(strs[i])){ System.out.println("Yes"); }else{ System.out.println("No"); } } } } public static boolean IsOk(String str){ Stack<Character> s=new Stack<Character>(); for(int i=0;i<str.length();i++){ char c=str.charAt(i); if(s.empty()){ s.push(c); }else if(s.peek()=='(' && c==')'){ s.pop(); }else if(s.peek()=='[' && c==']'){ s.pop(); }else{ s.push(c); } } if(!s.empty()){ return false; }else{ return true; } }}
0 0
- (java)括号匹配(简单)
- 括号的匹配(简单)
- NYOJ-括号匹配-2(java)
- ACM括号匹配问题(java实现)
- 括号匹配(Java写的)
- java--一道简单的括号匹配问题
- 括号匹配(未完成)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- hdu1915(括号匹配)
- 括号匹配(栈)
- 花括号({})匹配
- 括号匹配(栈)
- Codeforces Round #189 (Div. 2) B
- PowerShell
- standford自然语言处理第二课“文本处理基础(Basic Text Processing)”
- Mysql 分表分区的区别与联系
- nginx+tomcat+memcache----2 tomcat+nginx负载均衡
- (java)括号匹配(简单)
- C语言如何调用Java语言
- shader画圆
- JavaScript中创建对象的方法
- Java内部类的使用小结
- linux下帮助文档汇总
- Chrome谷歌浏览器下不支持css字体小于12px的解决办法
- GPUImage实现实时滤镜
- 通过递归查询指定目录下的所有文件和子文件夹下的指定文件名