技術標籤：java

給定一個只包括 '('，')'，'{'，'}'，'['，']'的字串，判斷字串是否有效。

有效字串需滿足：

左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。

示例 1:

輸入: "()"
輸出: true

示例2:

輸入: "()[]{}"
輸出: true

示例3:

輸入: "(]"
輸出: false

示例4:

輸入: "([)]"
輸出: false

示例5:

輸入: "{[]}"
輸出: true

看到這道題,第一反應想到了使用棧

class Solution {
    public boolean isValid(String s) {
        Stack stack = new Stack();

        for(int i=0; i<s.length(); i++)
        {
            if(s.charAt(i) == ' ') {
                continue;
            }else if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{' ){
                stack.push(s.charAt(i));
            }else{
                if(stack.isEmpty() && (s.charAt(i) == ')' || s.charAt(i) == ']' || s.charAt(i) == '}' )){
                    return false;
                }

                char c = (char)stack.pop();
                if (c == '(' && s.charAt(i) == ')'){
                    continue;
                }else if(c == '[' && s.charAt(i) == ']'){
                    continue;
                }else if(c == '{' && s.charAt(i) == '}'){
                    continue;
                }else{
                    return false;
                }
            }
        }

        return stack.isEmpty() ? true: false;
    }
}
 

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/valid-parentheses