栈的应用之括号匹配leetcode 20. 有效的括号
leetcode 20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。思路将左括号进栈，当遇到右括号时与栈顶元素进行括号匹配，左右括号不匹配或者栈为空时退出，匹配则弹出栈顶元素，最后判断栈是否为空，为空则说明所有的括号都匹配了，反之则存在不匹配的括号 bool isValid(string s) { //当第一个字符为右括号直接
