Java 括号序列
括号序列
http://www.nowcoder.com/questionTerminal/37548e94a270412c8b9fb85643c8ccc2
- 定义一个栈,泛型为 Character,用来接收或者比较 S 的每个字符。
- 首先进行判断,如果栈为空,直接 add,否则的话进行判断,如果和前一个字符相等,直接添加,因为相等的字符肯定不是括号序列,然后依次进行判断每个字符。
代码如下:public boolean isValid (String s) { // write code here if (s.length() % 2 != 0) return false; Stack<Character> stack = new Stack<>(); for (int i = 0; i < s.length(); i++) { if (stack.empty()) { stack.add(s.charAt(i)); } else if (s.charAt(i) == stack.peek()) { stack.add(s.charAt(i)); } else { if (s.charAt(i) == ')' && stack.peek() == '(') { stack.pop(); } else if (s.charAt(i) == '}' && stack.peek() == '{') { stack.pop(); } else if (s.charAt(i) == ']' && stack.peek() == '[') { stack.pop(); } } } if (stack.empty()) return true; else return false;