算法数据结构面试分享（四）括号匹配问题

算法数据结构面试分享（四）符号匹配问题

今天在帖子上看见有同学在问，如果一个字符串中包含大括号和小括号，我们该如何解决括号匹配问题。我们今天就一起看下这道题吧。按照我们之前的套路，按部就班来：

一、确保我们理解了问题，并且尝试一个例子，确认理解无误。 

举个例子，这样的括号是匹配的， （）、{}、（{}）， ({()}(){}), 而类似于{（、{，（{）都是不匹配的。

二、想想你可以用什么方法解决问题，你会选择哪一种，为什么？