检验某个符号(如圆括号,方括号,花括号等)是否都成对出现。如,[()]是合法的,但[(])是非法的。
这个算法的最简单方式是用栈实现,具体思路如下:
- 做一个空栈。
- 读入字符至文件尾。
- 如果字符是一个开放符号,则将其压入栈中。
- 如果字符是一个封闭符号
- 那么若栈为空,则报错;
- 若栈不为空,则将栈元素弹出。
# 如果弹出的符号不是对应的开放符号,则报错。
- 在文件尾,如果栈非空则报错。
检验某个符号(如圆括号,方括号,花括号等)是否都成对出现。如,[()]是合法的,但[(])是非法的。
这个算法的最简单方式是用栈实现,具体思路如下: