simple_20_validate_ bracket

题目描述：

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。

2. 左括号必须以正确的顺序闭合。

3. 每个右括号都有一个对应的相同类型的左括号。

其中有几种情况是不对的。

([)]  混合闭合

)(  先右后左

） 单个

思路： 使用栈（先进后出）的数据结构，当遇到右括号的时候，判断当前栈中有没有其对应的左括号，如果有就出栈，如果没有就返回false。当遇到左括号的时候，入栈。最后，栈中还有数据和单个都是返回false。