public boolean bracketMatch(String str){ Stack<Integer> s = new Stack<Integer>(); for(int i = 0; i < str.length(); i++){ char c = str.charAt(i); switch(c){ case '{': case '[': case '(': s.push(Integer.valueOf(c));break; case '}': if(!s.isEmpty()&&((Integer)s.pop()).intValue()=='{'){ break; }else{ return false; } case ']': if(!s.isEmpty()&&((Integer)s.pop()).intValue()=='['){ break; }else{ return false; } case ')': if(!s.isEmpty()&&((Integer)s.pop()).intValue()=='('){ break; }else{ return false; } } } if(s.isEmpty()){ return true; }else{ return false; } }
java实现括号匹配
猜你喜欢
转载自hy2012.iteye.com/blog/2164801
今日推荐
周排行