给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
示例 1:
输入:s = "()" 输出:true
示例 2:
输入:s = "()[]{}" 输出:true
示例 3:
输入:s = "(]" 输出:false
示例 4:
输入:s = "([)]" 输出:false
示例 5:
输入:s = "{[]}" 输出:true
提示:
1 <= s.length <= 104
s
仅由括号'()[]{}'
组成
通过次数902,706提交次数2,026,862
代码实现:
class Solution{
public boolean isValid(String s){
//创建一个新栈
Stack<Character> stack = new Stack<>();
//将字符串转换为字符数组
char[] c = s.toCharArray();
//遍历字符数组
for (int i = 0; i < c.length; i++) {
//判断如果为左括号,就让右括号入栈
if (c[i]=='('){
stack.push(')');
}else if (c[i]=='['){
stack.push(']');
}else if (c[i]=='{'){
stack.push('}');
}else if (stack.isEmpty()||c[i]!=stack.pop()){
return false;
}
}
return stack.isEmpty();
}
}