题解 | #有效括号序列#
有效括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here Stack<Character> stack = new Stack<>(); if(s.length()%2!=0){ return false; } else { for(int i=0;i<s.length();i++){ switch(s.charAt(i)){ case '(': stack.push(')'); break; case '[': stack.push(']'); break; case '{': stack.push('}'); break; default: if(stack.isEmpty()||stack.pop()!=s.charAt(i)) return false; break; } } } return stack.isEmpty(); } }
知识点:
Stack<Character> stack = new Stack<>();