public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.nextLine().trim(); Stack<Character> stk = new Stack<>(); for(int i=0; i<s.length(); i++){ char c = s.charAt(i); boolean flag = false; while(!stk.isEmpty() && c ==')' && stk.peek() == '('){ stk.pop(); flag = true; } if(flag){ stk.push('('); }else{ stk.push(c); } } System.out.println(stk.size()); } }
点赞 1

相关推荐

08-27 12:02
已编辑
南京外国语学校 网络安全
再来一遍:实则劝各位不要all in华子,不要相信华为hr
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务