2020
12-05
12-05
java括号匹配算法求解(用栈实现)
如何使用栈来判定括号是否匹配对于给定的表达式,可以使用栈来实现括号匹配判定,这个算法在编译器中非常重要,解析器每次读入一个字符,如果字符是一个开分隔符,如(,【,{,入栈,若读入的是闭分隔符),】,},出栈,如果两者匹配,继续解析字符串,如果不匹配,解析器错误算法思路1.创建一个栈2.当(当前字符不等于输入的结束字符)(1)如果当前字符不是匹配的字符,判断栈内是否为空,如果栈为空,括号必然不完整(2)如果...
继续阅读 >