括号匹配Java版
2012-02-19 18:05
316 查看
题目链接:nyist 2(括号匹配)http://acm.nyist.net/JudgeOnline/problem.php?pid=3
这几天刚刚自己看了下java,还有很多不懂,只能编写简单的程序~~呵呵~代码:
这几天刚刚自己看了下java,还有很多不懂,只能编写简单的程序~~呵呵~代码:
import java.io.*; import java.util.*; public class Main { public static int comp(char c1,char c2)//括号配对类型 { if((c1=='('&&c2==')')||(c1=='['&&c2==']')) return 1; return 0; } public static void pipei(String s)//判断是否匹配 { Stack<Character> opnd=new Stack<Character>(); opnd.push(s.charAt(0)); for(int i=1;i<s.length();i++) { if(!opnd.empty()&&comp(opnd.peek(),s.charAt(i))==1) opnd.pop(); else opnd.push(s.charAt(i)); } if(!opnd.empty()) System.out.println("No"); else System.out.println("Yes"); while(!opnd.empty()) opnd.pop(); } public static void main(String args[]) throws IOException { String s,s1; BufferedReader buf; buf=new BufferedReader(new InputStreamReader(System.in)); s=buf.readLine(); int n=Integer.parseInt(s); while(n!=0) { s1=buf.readLine(); pipei(s1); n--; } } }
相关文章推荐
- java正则表达式匹配小括号内的内容
- java堆栈类解决括号匹配问题
- Java程序练习-括号匹配
- 匹配括号--Java
- java实现括号匹配
- Java 正则表达式 匹配括号中的数字
- java版括号匹配问题
- 栈之括号匹配问题(java实现)
- 网易2016年Java工程师实习编程题目之括号匹配的验证
- java--括号匹配
- java堆栈应用之括号匹配
- java实现最长匹配括号的长度
- 括号是否匹配 java实现
- 栈的应用之括号的匹配Java语言描述
- (java)括号匹配(简单)
- Java-利用栈实现括号匹配
- ACM括号匹配问题(java实现)
- java的括号匹配程序
- 判断表达式括号是否匹配java和js版本
- 使用栈实现括号匹配算法-java