标签:
题目意思非常简单,判断所给字符串中的括号是否匹配,需要注意的问题:)(这样是不匹配的。
public class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); for(int i=0; i<s.length(); i++) { if(stack.isEmpty()) { stack.push(s.charAt(i)); } else { if(isMatch(stack.peek(), s.charAt(i))) { stack.pop(); } else { stack.push(s.charAt(i)); } } } if(stack.isEmpty()) return true; else return false; } public boolean isMatch(char sc, char c) { if(sc==‘{‘&&c==‘}‘ || sc==‘(‘&&c==‘)‘ || sc==‘[‘&&c==‘]‘) { return true; } else return false; } }
标签:
原文地址:http://www.cnblogs.com/wxisme/p/4388325.html