括号匹配算法（leetcode 20题）

题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

首先进行对题目进行分析。

1.因为是无规则的括号字符组成一串无规则的括号字符串。这里可以确认使用字符串String和字符char

2.明确使用String，char之后，我们如何进行对字符判断是否符合规则呢？

3.我们需要考虑使用Stack，因为左括号和右括号必须成对出现。使用栈方便逻辑编写。

算法思路：

1.左括号全部入栈

2.判断是否有左括号，没有直接返回false

3.遇到左括号进行全部压栈

4.如果遇到右括号则出栈，然后进行判断，不符合则返回

 

代码如下：

：