題目鏈接
題目描述
給定一個(gè)只包括 '('旧巾，')'耐齐，'{'另锋，'}'待德，'['俊柔，']' 的字符串筹麸，判斷字符串是否有效。
有效字符串需滿足：
左括號(hào)必須用相同類型的右括號(hào)閉合雏婶。
左括號(hào)必須以正確的順序閉合物赶。
注意空字符串可被認(rèn)為是有效字符串。
示例 1:
輸入: "()"
輸出: true
示例 2:
輸入: "()[]{}"
輸出: true
示例 3:
輸入: "(]"
輸出: false
示例 4:
輸入: "([)]"
輸出: false
示例 5:
輸入: "{[]}"
輸出: true
代碼實(shí)現(xiàn)
public static boolean isValid(String s) {
Stack<Character> leftStack= new Stack();
int len = s.length();
for (int i = 0;i < len;i++){
char c = s.charAt(i);
if (c == '[' || c == '{' || c == '('){
leftStack.push(c);
}else {
if (leftStack.isEmpty()) return false;
char left = leftStack.pop();
if (left == '(' && c != ')') return false;
if (left == '{' && c != '}') return false;
if (left == '[' && c != ']') return false;
}
}
return leftStack.isEmpty();
}
