括号匹配（vscode括号匹配）-微PE WEIPE.NET

括号匹配（Bracket Matching）是指根据计算机所输入的一串由圆括号及其他字符组成的字符串，通过编写相应的算法，判断出该字符串中的括号是否能够匹配，属于（栈）数据结构的应用，其算法原理如下：

1.创建一个空栈，栈存储所有左括号；

2.遍历字符串，若遇到左括号，则将其放入栈中；

3.若遇到右括号，则检测当前栈中是否有左括号，若没有则说明括号不匹配，不符合要求；若有，则出栈；

4.濡傛灉瀛楃涓查亶鍘嗗畬锛屼笖鏍堜负绌猴紝鍒欒鏄庢嫭鍙锋纭尮閰嶏紱

5.若字符串遍历完，栈中有左括号，则说明括号不匹配，不符合要求。

括号匹配是一种比较常见的编程知识，常用于验证括号配对的有效性，如果括号不匹配或缺少，就可能会引发语法错误，下面将介绍括号匹配的原理及实现方式。

一、原理：

1. 鎷彿鍖归厤鍙互鐪嬩綔鏄竴绉嶆爤鐨勫簲鐢紝鐢变簬鏍堝叿鏈夊厛杩涘悗鍑虹殑鎬ц川锛屽洜姝ゅ彲浠ュ緢瀹规槗鍦板尮閰嶅埌宸﹀彸鎷彿鐨勯厤瀵规儏鍐碉紱

2. 要求所有的左括号都必须有一个相应的右括号并且也要求括号之间的嵌套关系必须正确；

3. 其实也可以看作以括号性质为前后关系，用来建立一棵有向树，从而来考察括号是否匹配；

二、实现：

1. 棣栧厛锛屽皢瀛楃涓蹭腑鐨勬嫭鍙峰叏閮ㄦ彁鍙栧嚭鏉ワ紝鍐嶆槧灏勫叾鍒版爤鐨勬搷浣滀腑锛岃嫢鏄乏鎷彿灏辫繘鏍堬紝濡傛灉鏄彸鎷彿灏卞嚭鏍堬紱

2. 然后需要进行栈空和括号类型的判断，当栈空（即一个括号也没有的情况）的时候，第一个括号不是左括号的话，那么就可以判断出无效；

3. 如果栈中可以支持，则在此基础上，继续判断接下来的括号是否是与栈顶元素配对；

4. 如果条件尚未满足，则继续将括号入栈；最后，如果所有括号处理完毕，且栈中没有元素，则表示括号真的匹配；

5. 最后的步骤就是通过另一种方式遍历字符串，把出现的括号都记录在栈中，类似于用括号来建立一棵有向树，如果遍历结束后树有完整的左右叶子节点，则表明括号是匹配的。