import java.util.*;
public class Solution {
/**
*
* @param s string字符串
* @return bool布尔型
*/
public boolean isValid (String s) {
// write code here
if(s==null){
return false;
}
Stack<Character> stack = new Stack<>();
for(char ch:s.toCharArray()){
if(ch=='('){
stack.push(')');
}else if(ch=='['){
stack.push(']');
}else if(ch=='{'){
stack.push('}');
}else if(stack.isEmpty()||stack.pop()!=ch){
return false;
}
}
return stack.isEmpty();
}
}
OJ---有效括号序列
最新推荐文章于 2022-05-30 16:39:22 发布