首页 > 问答 > 正文
题目:请给出一个函数来检查大括号、圆括号和中括号的匹配对
ringa_lee2017-05-19 10:20:37
雷雷
某草草2017-05-19 10:20:37
栈结构括号匹配。
维护一个栈结构,遍历字符串,与当前栈顶比较,若栈顶为左,遍历者为右,并且同一型号括号,则消去。非括号略过。
遍历完后若栈长度为0则说明匹配,否则不匹配。
给我你的怀抱2017-05-19 10:20:37
黄舟2017-05-19 10:20:37
哇 能问下是哪里的面试题吗 感觉还是不容易的