关注
我这一题写了好多测试都过了,但是提交就过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
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
330771次浏览 3127人参与
# 上班苦还是上学苦呢? #
73238次浏览 655人参与
# 百度开奖 #
185451次浏览 1163人参与
# 地方国企笔面经互助 #
4555次浏览 12人参与
# 如果有时光机,你最想去到哪个年纪? #
21988次浏览 410人参与
# 选完offer后,你后悔学本专业吗 #
22011次浏览 159人参与
# 阿里云管培生offer #
37261次浏览 424人参与
# 我的实习求职记录 #
6071797次浏览 83551人参与
# 如何一边实习一边秋招 #
997033次浏览 12666人参与
# 找工作时遇到的神仙HR #
553643次浏览 3802人参与
# 入职第一天,你准备什么时候下班 #
21658次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10814次浏览 277人参与
# bilibili求职进展汇总 #
33320次浏览 357人参与
# 许愿池 #
214886次浏览 2535人参与
# 学历or实习经历,哪个更重要 #
54050次浏览 423人参与
# 你今年的平均薪资是多少? #
71017次浏览 345人参与
# 实习工作,你找得还顺利吗? #
247959次浏览 2910人参与
# 通信硬件薪资爆料 #
609485次浏览 5197人参与
# 海康威视求职进展汇总 #
400891次浏览 3408人参与
# 携程求职进展汇总 #
135903次浏览 932人参与
# 正在实习的你,几点下班 #
53433次浏览 396人参与
# 工作两年想退休了 #
53139次浏览 672人参与