关注
我这一题写了好多测试都过了,但是提交就过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
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11085次浏览 138人参与
# 你的mentor是什么样的人? #
50850次浏览 715人参与
# 程序员找工作至少要刷多少题? #
19240次浏览 249人参与
# 机械人避雷的岗位/公司 #
43626次浏览 300人参与
# 我现在比当时_,你想录用我吗 #
8882次浏览 111人参与
# 设计人如何选offer #
189512次浏览 868人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4925次浏览 151人参与
# 你的秋招进行到哪一步了 #
2529926次浏览 23253人参与
# 机械人还在等华为开奖吗? #
311982次浏览 1582人参与
# 牛客AI体验站 #
6988次浏览 189人参与
# 重来一次,我还会选择这个专业吗 #
411072次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2039次浏览 48人参与
# 论秋招对个人心气的改变 #
11455次浏览 164人参与
# 一张图晒一下你的AI员工 #
5246次浏览 117人参与
# AI Coding的使用心得 #
4789次浏览 101人参与
# 我和mentor的爱恨情仇 #
106001次浏览 941人参与
# 刚入职的你踩过哪些坑 #
7042次浏览 129人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7712次浏览 120人参与
# 应届生进小公司有什么影响吗 #
118342次浏览 1159人参与
# 晒晒你司的新年福利 #
8627次浏览 106人参与