求助丨刚刚面试遇到一道进阶版括号匹配,分类讨论蒙了
3226
2024.09.19
2024.09.19
发布于 上海市

大伙帮忙看看这题该咋做?

题干就是普通的括号匹配,分别是'(', ')', '[', ']', '{', '}'。 但是必须要求小括号必须在中括号里面,中括号必须在大括号里面,类似于数学的表达。

比如"[()]","[()()]"是合法的, 但是"[][]", "{}{}"是不合法的,因为中括号里面没有小括号。同理 "[()][]"也是不合法的,而"{[()][()]}"是合法的

感觉蛮复杂的,当时考虑有没有巧妙的方法可以解决,但是没想到。。

求助!!

评论 (37)