Skip to content
第3章

3.5 栈的应用:括号匹配 ​

括号配对吗 ​

写程序时,括号总是成对出现:圆括号()、方括号[]、花括号{}。编辑器会把配成一对的括号标出来;少了一个、多了一个,编译器就报错。

比如这一行:

text
a [ ( b + c ) * d ]
  │ └───────┘     │
  └───────────────┘

圆括号配圆括号,方括号配方括号,里面的一对整个套在外面那一对里。这一行是配对的。

下面三行都不配对,错法各不相同:

  • (]:类型对不上,圆括号碰上了方括号。
  • ()):右括号多了一个,最后那个)找不到左括号。
  • (():左括号多了一个,第一个(一直没等到右括号。

学完这一节,你能写出一个函数,读进一行字,判断里面的括号配不配对。

本节问题
程序从左往右读一行字,怎么判断括号配不配对?
选中正文里的任意文字,就可以针对它发表评论