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;
