在编程语言中经常使用的括号有()、[ ]、{ } 这三种,怎么用程序来判断在程序中或者其他情况下这三种括号的配对情况呢?
首先来看一下,括号的匹配情况有如下四种:
1、左右括号不匹配--------比如 ( ( abc ) ) 12 [ { ] }
2、左括号比右括号多-------比如 { [ ((ab13) ] }
3、右括号比左括号多-------比如 ([ ]){ 123 } }
4、左右括号匹配成功-------比如 { [ ( 123abc ) ] }
接下来来讨论一下怎么去区分这四种情况。
要利用栈来去实现这个过程,那么,首先一定得要明白栈是先进后出或者说是后进先出的特点,明白了这一点,我们再来继续看。