新手提问：字符串配对问题

w的平方发布于 2023-09-20 21:38， 497 次点击

字符串仅由‘(',')','{','}','[' ,']'组成，作出判断，字符串里面的括号是否配对。括号配对需要满足：

1.左括号必须用相同类型的右括号去匹配
2.左括号必须以正确的顺序和右括号匹配

2 回复

rjsp2023-09-20 22:10

数据结构之栈

左括号进栈
右括号先查栈尾，如果是对应的左括号则出栈；否则为错误

forever742023-09-21 09:36

嗯，对对碰升级版。