這里只用一個(gè)方法（函數(shù)）描述這個(gè)算法：

public int match(char[] bra_exp) {//初始化棧StackInterface<Character> stack = new SequentialStack<>(bra_exp.length);//依次處理每一個(gè)字符for (int i = 0; i < bra_exp.length; i++) {//掃描當(dāng)前字符是左括號(hào)if (bra_exp[i] == ')') {//判斷棧是否非空if (!stack.isEmpty()) {stack.pop();} else {return -1;}} else if (bra_exp[i] == '(') { //掃描當(dāng)前字符是左括號(hào)//入棧stack.push('(');}}//棧空則正確匹配if (stack.isEmpty()) {return 0;} else {return 1;} }

總結(jié)

以上是生活随笔為你收集整理的【Java】基于栈的括号匹配问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。