力扣 20. 有效的括号 难度：简单

题目

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
 

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true
 

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

---

 

题解思路

这道题最好的思路是用栈解，首先需要把给的字符串转换成字符数组，然后对这个字符数组进行遍历，如果当前遍历的字符括号与栈顶元素不匹配，则加入到栈中，匹配则删除栈顶元素，遍历结束如果栈为空则所有括号匹配。

 

---

 

代码

class Solution {
    public boolean isValid(String s) {
        char[] ss = s.toCharArray();
        Stack<Character> stack = new Stack();
        for(int i=0;i< ss.length;i++){
            if(stack.size()!=0){
                if(match(stack.peek(),ss[i])){
                    //栈顶元素与遍历元素匹配则删除
                    stack.pop();
                }else{
                    stack.push(ss[i]);
                }
            }else{
                stack.push(ss[i]);
            }
        }
        if(stack.size() == 0){
            return true;
        }else{
            return false;
        }
    }
    public boolean match(char a,char b){
        if(a == '('){
            if(b == ')'){
                return true;
            }else{
                return false;
            }
        }else if(a == '{'){
             if(b == '}'){
                return true;
            }else{
                return false;
            }
        }else if(a == '['){
             if(b == ']'){
                return true;
            }else{
                return false;
            }
        }
        return false;
    }
}