https://leetcode.com/problems/valid-parentheses/description/
解題思路:
1.遇到配對(duì)的我們用stack來(lái)解決枷餐。
- 遇到多個(gè)配對(duì)的外面用switch-case來(lái)解決趣兄。
代碼:
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();
}
}