可以
使用一个
栈来
实现 大括号(符号为“{}”,又称花括号)、中括号(符号为“[]”,又称中括号)和小括号(符号为“()”,又称
圆括号)的
匹配,例如“{[()]}”、“([{}])”或者“({}{}{})[]”这样成对出现就是合法的,而“{[}]”、“{(}”和“)[(]”这样的都是非法的。
可以
使用一个
栈来保存没有
匹配的左括号,然后扫描
字符串里边的字符,要是遇到
栈顶的左括号没有
匹配上已经扫描到的字符,或者
字符串已经扫描完成,但是
栈里边还有左括号没有
匹配上,那么是非法的。
此文章为2月Day 21学习笔记,内容
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.mushiming.com/mjsbk/3872.html