利用棧實現括號匹配問題

給定一個字符串,包括"(){}[]<>"這些符號,求該字符串是否匹配

例如:

({[]}) 匹配

(){}[]<>匹配

)(){}不匹配

實現如下:

/**
 * @author xuzn
 * @ClassName: BraceMatch
 * @ProjectName geekblog
 * @Description: 利用棧解決括號匹配問題
 * @date 2019/11/19/11:21
 */
public class BraceMatch {

  public static Boolean brace_match(String str) {
    Map<String, String> param = Maps.newHashMap();
    param.put("}", "{");
    param.put("]", "[");
    param.put(")", "(");
    param.put(">", "<");
    List<String> 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);
  }
}