Java 括号序列

括号序列

http://www.nowcoder.com/questionTerminal/37548e94a270412c8b9fb85643c8ccc2

  1. 定义一个栈,泛型为 Character,用来接收或者比较 S 的每个字符。
  2. 首先进行判断,如果栈为空,直接 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;
全部评论
"[{)]" 这个测试用例你考虑过吗?还是我对这个题目理解错了?
1 回复 分享
发布于 2020-11-15 15:24
问题很大
点赞 回复 分享
发布于 2021-03-10 19:09
这段代码通过不了,
点赞 回复 分享
发布于 2021-03-09 22:38
这段代码是有BUG的
点赞 回复 分享
发布于 2020-12-03 09:54

相关推荐

评论
3
1
分享

创作者周榜

更多
牛客网
牛客企业服务