给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。
本次题目主要考察了栈的思想,采用假设的方法,如果该字符串是合法的,每一个左括号一定会对应一个右括号,所以在出栈的时候一定是和当前所对应的字符一样。
public static boolean isValid(String s){
Stack<Character> stack=new Stack<>();
for (char c :s.toCharArray()){
if (c=='(')
stack.push(')');
else if (c=='[')
stack.push(']');
else if (c=='{')
stack.push('}');
else if(stack.empty()||stack.pop()!=c)
return false;
}
return true;
}
public static void main(String[] args) {
boolean valid = isValid("()");
System.out.println(valid);
}
判断括号的合理性
最新推荐文章于 2022-05-09 16:17:56 发布