java用栈实现括号匹配_java括号匹配算法求解（用栈实现）

如何使用栈来判定括号是否匹配

对于给定的表达式，可以使用栈来实现括号匹配判定，这个算法在编译器中非常重要，解析器每次读入

一个字符，如果字符是一个开分隔符，如(，【，{，入栈，若读入的是闭分隔符)，】，},出栈，如果两者匹配，继续解析字符串，如果不匹配，解析器错误

算法思路

1.创建一个栈

2.当(当前字符不等于输入的结束字符)

(1)如果当前字符不是匹配的字符，判断栈内是否为空，如果栈为空，括号必然不完整

(2)如果字符是一个开分隔符，那么将其入栈

(3)如果字符是一个闭分隔符，，且栈不为空，则判断是否匹配

(4)栈结束后判断是否为空，不为空则括号匹配错误

代码示例

class Solution {

public boolean isValid(String s) {

//声明匹配词典

Map map = new HashMap<>();

map.put(')', '(');

map.put(']', '[');

map.put('}', '{');

//创建栈

Stack stack = new Stack<>();

for (char ch : s.toCharArray()) {

//开分隔符入栈

if (ch == '(' || ch == '[' || ch == '{') {

stack.push(ch);

}

//出栈并且栈非空进行匹配

else if (stack.isEmpty() || stack.pop() != map.get(ch)){

return false;

}

}

//如果栈非空则括号匹配错误

return stack.isEmpty();

}

}

下面是其他同学的补充

1.括号匹配算法

//括号匹配算法

public void pipei()throws Exception{

char temp,ch;

int match; //记录匹配结果

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

ch=(char) br.read(); //输入一个字符

while(ch!='0'){

if(getTop()==-1){

push(ch);

}else