力扣之20-有效的括号

注：用标准的C++11完成。

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

构思：

括号匹配借助数据结构栈的特性先进后出来实现。

因此，如果遇到左括号（ '('，，'{'，'['）就需要入栈，

如果当前字符是（ ')'，'}'，']'）就对栈进行出栈操作，同时进行括号匹配，如果匹配成功则进入下一个字符操作，否则就不是一个有效的字符串，结束程序返回结果 

检查栈的数量是否为0，为0 返回真，否则返回假。

应注意：空字符串是有效字符串！

              为提高效率，可以对字符串长度进行%2判断为0才进入判断，否则返回假，程序判断结束！