https://leetcode.com/problems/valid-parentheses/description/
解題思路：
1.遇到配對的我們用stack來解決。
- 遇到多個配對的外面用switch-case來解決。
代碼：
class Solution {
public boolean isValid(String s) {
if(s == null || s.length() == 0) return true;
int len = s.length();
if(len % 2 != 0) return false;
Stack<Character> stack = new Stack<Character>();
for(int i = 0; i < len; i++){
switch(s.charAt(i)){
case '(':
case '{':
case '[': stack.push(s.charAt(i));break;
case ')': if(stack.empty() || stack.pop() != '(') return false; break;
case '}': if(stack.empty() || stack.pop() != '{') return false; break;
case ']': if(stack.empty() || stack.pop() != '[') return false; break;
}
}
return stack.empty();
}
}
