关注
我这一题写了好多测试都过了,但是提交就过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
相关推荐
点赞 评论 收藏
分享
牛客61197583...:看到室友一个个没怎么学通过关系直接入职或者接到面试,真的很难受。八股不知道背了多少遍,hot100也刷了1.5遍了,但就是没有面试的机会,唉
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何准备秋招 #
8495次浏览 150人参与
# 软开人,秋招你打算投哪些公司呢 #
100368次浏览 941人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
21220次浏览 181人参与
# 你觉得实习能学到东西吗 #
12318次浏览 301人参与
# 秋招什么时候开投比较合适? #
5075次浏览 110人参与
# 实习,不懂就问 #
24175次浏览 369人参与
# 每个月的工资都是怎么分配的? #
11921次浏览 272人参与
# 你觉得现在还能进互联网吗? #
3855次浏览 91人参与
# 技术岗笔试题求解 #
75271次浏览 974人参与
# 预测一下26届秋招形势 #
19772次浏览 207人参与
# 你最近一次加班是什么时候? #
67587次浏览 346人参与
# 高考出分的那一天,我__ #
13703次浏览 230人参与
# 打工人的精神状态 #
53200次浏览 966人参与
# 米哈游工作体验 #
17500次浏览 116人参与
# 机械实习一天多少钱合适? #
28678次浏览 176人参与
# 你觉得实习只能是打杂吗? #
191958次浏览 1211人参与
# 聊聊你的职场新体验 #
161103次浏览 1389人参与
# 来聊聊你认为的薪资天花板是哪家? #
30656次浏览 174人参与
# 安利/避雷我的专业 #
75802次浏览 522人参与
# 牛客十周岁生日快乐 #
144801次浏览 1609人参与
# 你们公司几号发工资 #
18667次浏览 116人参与