题解 | #有效括号序列#
有效括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
import java.util.*; public class Solution { public boolean isValid (String s) { if(s.length() == 0){ return false; } Stack<Character> stack = new Stack<Character>(); for(char itmp : s.toCharArray()){ //先传入的左括号赋值到栈中为要匹配的数据 if(itmp == '('){ stack.push(')'); }else if(itmp == '{'){ stack.push('}'); }else if(itmp == '['){ stack.push(']'); }else if(stack.empty() || stack.pop() != itmp){ //下一个不能匹配到相结合的数据则FALSE return false; } } return stack.empty(); } }