利用栈实现括号匹配问题

给定一个字符串,包括"(){}[]<>"这些符号,求该字符串是否匹配

例如:

({[]}) 匹配

(){}[]<>匹配

)(){}不匹配

实现如下:

/**
 * @author xuzn
 * @ClassName: BraceMatch
 * @ProjectName geekblog
 * @Description: 利用栈解决括号匹配问题
 * @date 2019/11/19/11:21
 */
public class BraceMatch {

  public static Boolean brace_match(String str) {
    Map param = Maps.newHashMap();
    param.put("}", "{");
    param.put("]", "[");
    param.put(")", "(");
    param.put(">", "<");
    List list = Lists.newArrayList("{", "[", "<", "(");
    Stack stack = new Stack();
    String[] strList = new String[str.length()];
    for (int i = 0; i <= str.length() - 1; i++) {
      strList[i] = str.substring(i, i + 1);
    }

    for (String ch : strList) {
      if (list.contains(ch)) { // 如果ch 是 { [ < ( 加入栈
        stack.push(ch);
      } else { // 如果 ch 是 } ] > ) 如果字符串第一个是这些符号中的其中一个 这些符号肯定不是闭合的
        if (stack.empty()) {
          return false;
        } else if (stack.peek().equals(param.get(ch))) {
          stack.pop();
        } else {
          return false;
        }
      }
    }

    if (stack.empty()) { // 如果是闭合的 最后栈中没有任何元素
      return true;
    } else {
      return false;
    }
  }

  public static void main(String[] args) {
    String str = "({}[]{}[]()<>)";
    boolean flag = brace_match(str);
    System.out.println(flag);
  }
}