教育改变生活

标题: Java编程-括号序列 [打印本页]

作者: 一秉 时间: 2020-8-31 17:01
标题: Java编程-括号序列
题目描述：
给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。
测试样例：
实例1：
输入："["
输出：false
示例2：
输入："[]"
输出：true
代码：
import java.util.Stack;

public class Solution {
public boolean isValid(String s) {
      Stack<Character> stack = new Stack<Character>();
      //使用foreach循环
      for (char c : s.toCharArray()) {
         if (c == '(')
            stack.push(')');
         else if (c == '{')
            stack.push('}');
         else if (c == '[')
            stack.push(']');
         else if (stack.isEmpty() || stack.pop() != c)
            return false;
      }
      return stack.isEmpty();
}
}

欢迎光临教育改变生活 (http://bbs.goldoar.com/)