1. 題目
   給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字串，判斷字串是否有效。
   有效字串需滿足：
   左括號必須用相同型別的右括號閉合。
   左括號必須以正確的順序閉合。
   注意空字串可被認為是有效字串。
2. 示例

輸入: "()"
輸出: true

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

輸入: "(]"
輸出: false

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

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

3. 程式碼實現

public class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i=0;i<s.length();i++){
            char c = s.charAt(i);
            if(c=='('||c=='{'||c=='['){
                stack.push(s.charAt(i));
            }else{
                if(c==')'){
                   if(!stack.empty()&&stack.peek()=='('){
                       stack.pop();
                   }else {
                       return false;
                   }
                }
                if(c=='}'){
                    if(!stack.empty()&&stack.peek()=='{'){
                        stack.pop();
                    }else {
                        return false;
                    }
                }
                if(c==']'){
                    if(!stack.empty()&&stack.peek()=='['){
                        stack.pop();
                    }else {
                        return false;
                    }
                }
            }
        }
        if(!stack.empty()){
            return false;
        }else{
            return true;
        }
    }
}