import java.util.Stack;
class Solution {
public boolean isValid(String s) {
char[] chars=s.toCharArray();
Stack<Character> stack=new Stack<>();
for(int i=0;i<chars.length;i++){
if(chars[i]=='('||chars[i]=='['||chars[i]=='{'){
stack.push(chars[i]);
}else if(chars[i]==')'||chars[i]==']'||chars[i]=='}'){
if(stack.isEmpty()){
return false;
}
char temp=stack.pop();
if(temp=='('&&chars[i]!=')'){
return false;
}
if(temp=='['&&chars[i]!=']'){
return false;
}
if(temp=='{'&&chars[i]!='}'){
return false;
}
}else{
return false;
}
}
return stack.isEmpty();
}
}
LeetCode精选100题——第20题——有效的括号
最新推荐文章于 2022-10-22 12:02:10 发布