import java.util.*;
public class Solution {
public static boolean isValid (String s) {
// write code here
Stack<Character> stack = new Stack<>();
for (int i = 0 ; i < s.length() ; i++){
if (s.charAt(i) == '('){
stack.push(')');
}else if (s.charAt(i) == '['){
stack.push(']');
}else if (s.charAt(i) == '{'){
stack.push('}');
}else if ( stack.isEmpty() || stack.pop() != s.charAt(i)){
return false;
}
}
return stack.isEmpty();
}
}
牛客题霸括号序列
最新推荐文章于 2021-07-13 15:59:13 发布