题解 | #有效括号序列#
有效括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public static boolean isValid (String s) { // write code here String [] arrays = s.split(""); Stack<String> stack = new Stack<String>(); boolean flag = false; for(String str: arrays) { if(str.equals("(") || str.equals("{") || str.equals("[")) { stack.push(str); } if(str.equals("]")) { if(!stack.isEmpty()) { String a = stack.pop(); if(!a.equals("[")) { return false; } } else { return false; } } if(str.equals(")")) { if(!stack.isEmpty()) { String a = stack.pop(); if(!a.equals("(")) { return false; } } else { return false; } } if(str.equals("}")) { if(!stack.isEmpty()) { String a = stack.pop(); if(!a.equals("{")) { return false; } } else { return false; } } } return stack.isEmpty(); } }