我这一题写了好多测试都过了,但是提交就过10%,感觉自己陷入了思路死角,求各位大佬指点 import java.util.Scanner; import java.util.Stack; /** * @Author: * @Date: Created in 18:51 2018/4/9 */ public class Test03 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); for (int j = 0; j < n; j++) { String str = sc.nextLine(); Stack<Character> stack = new Stack<>(); stack.push(str.charAt(0)); for (int i = 1; i < str.length(); i++) { if (str.charAt(i) == '(') { stack.push(str.charAt(i)); } else if (str.charAt(i)==')'){ if (!stack.isEmpty()) { if (stack.peek().equals('(')) stack.pop(); else stack.push(str.charAt(i)); } else stack.push(str.charAt(i)); } } if (stack.size() == 2) { char c = stack.pop(); if (c=='(' && stack.pop().equals(')')) System.out.println("Yes"); else System.out.println("No"); } else System.out.println("No"); } } }
点赞 1

相关推荐

不愿透露姓名的神秘牛友
06-29 17:30
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-04 15:20
牛客61197583...:看到室友一个个没怎么学通过关系直接入职或者接到面试,真的很难受。八股不知道背了多少遍,hot100也刷了1.5遍了,但就是没有面试的机会,唉
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务